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Abstract. In a self-contained way, we deal with revised countable support iterated 
forcing for the reals; improve theorems on preservation of a property UP, weaker than 
semi proper, and hopefully improve the presentation. We continue [Sh:b, Ch.X,XI] 
(or see [Sh:f, Ch.X,XI]), and Gitik Shelah [GiSh 191] and [Sh:f, Ch.XIII,XIV] and 
particularly Ch.XV; concerning "no new reals" see lately Larson Shelah [LrSh 746]. 
In particular, we fulfill some promises from [Sh:f] and give a more streamlined version. 
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Annotated Content 

§1 Preliminaries , p. 5 

[We agree that forcing notion P has actually also pure (<pr) quasi-order 
and very pure {<vpr) quasi-order. For a <-increasing sequence Q of forcing 
notions we define what is a Q-named and a Q-named [j, a) -ordinal. Then 
we define k — S'pe(W^)-iterations (revised support of size < k, including 
the case k inaccessible) with finite apure support, countable pure support 
(the revised version) and Easton or W-Easton very pure support, similar 
to [Sh:f, XIV] and prove its basic properties (this is done by simultaneous 
induction).] 

§2 Trees of Models , p.31 

[We quote the basic definitions and theorems concerning trees with u) levels 
tagged by ideal and partition theorems.] 

§3 Ideals and Partial Orders , p. 36 

[We can replace the families I of ideals by corresponding partial orders or 
quasi orders (we "ignore" the distinction). This is essentially equivalent 
(for "some A-complete I" with "for some A-complete =5f " ) but the =^'s have 
better "puUback" from forcing extensions, so we can replace 4^ in a forcing 

extension of V by =$f' in V preserving ^ <rk and preserving the 

amount of completeness we have, so a similar situation holds for a set of 
ideals; in the cases we have in mind here increasing those sets I or ^ do 
not matter.] 

§4 UP Reintroduced , p.42 

[We define when N is an I-tagged tree of models, when it is I-suitable, or 
(I, W)-suitable, and when it is strictly or A-strictly, etc., where I is a family 
of ideals. Similarly we define is A-strictly (I, S, W)-suitable; i.e. can serve 
as A^^) and prove some basic properties. Such models will fulfill here the 
role that "any countable N -< (J^(x), e)" fulfills in theorems on semi- proper 
iteration. Lastly, we define when a forcing notion P satisfies t/P^(I, W) for 
I = 0,1,2, and here UP^,UP^ replace W-proper, W-semi-proper, where 
W is a stationary subset of Ui. All those properties imply that forcing 
by P does not collapse Ki, preserve the stationarity of W and even of 
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any stationary subset of it. They are all relatives of "semi-properness" for 
strictly (I, W)-suitable models, they speak on I-tagged trees of countable 
models.] 

§5 An Iteration Theorem for UP^ , p. 53 

[We prove that satisfying UP^iyV), i.e. satisfying it for some family I 
of ideals, complete enough, is preserved by Ki — S'p6(VF)-iterations, Q = 
(Pi,Qi : i < a); that is if each is like that then = Hi - Spe{Wy 

Lim(Q) is like that, provided some mild condition holds (say Qi is 

U P^ili, W), |i is Ki-complete, Pj satisfies the Kj-c.c; we can even make Ij, Ki 

to be just Pj+i-names, see there). The proof is more similar to the proofs 
of preservation of properness and semi-properness than with the proofs in 
[Sh:b, XI], (=[Sh:f, XI]), [GiSh 191], [Sh:f, XV], and hopefully more trans- 
parent. The proof will be non-trivially shorter if we use just the particular 
case of the revised countable support (i.e., <vpr is equality and <pr is <). 
We give a sufficient condition for a not being collapsed by Pq e.g. a is 
strongly inaccessible, P < a jP/j] < a and: W stationary in a (so a is 
Mahlo) or <vpr is equality and the iteration is suitable enough. Lastly, if 
e.g. a is the first strongly inaccessible, z < cu =^ |Pj| < a we give a sufficient 
condition for a not being collapsed.] 

§6 Preservation of UP^ . p.72 

[Here we make the condition more similar to semi-proper iteration, that is 
the demand is that for suitable models N (one on which "the right trees 
grow" ) above each p e Qf] N there is an {N, Q)-semi-generic q. There is 
some price though. 

[?] However, if Q satisfies UP'^ and the k-c.c, then Q * Levy(Ki, < k) is 
appropriate in our iteration.] 

§7 No New Reals - replacements for completeness, p. 91 

[Here we deal with the parallel of "Q add no new real because it is 
W-complete for some stationary W C oji" .] 

§8 Examples , p. 98 

[We show that various forcing notions fall under our context. In particular 
(variants of) Namba forcing, shooting a club through a stationary S C {d < 
X : cf(5) = Ko} where A = cf(A) > Kq, and prove that the older condition 
from [Sh:f] implies the present one.] 
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§9 Reflection in [0^9]^° , p.l04 

[We answer a question of Jech, on the consistency of 2^° = K2 + 3>u)x is ^^2- 
saturated + every stationary subset of [^2]^° reflects and there is a special 
projectively stationary subset of [a;2]^°.] 

§10 Mixing flnitary norms and ideals , p. 110 

[We consider a common generalization of creature forcing (see [RoSh 470]) 
and relatives of Namba forcing.] 
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§1 Preliminaries 

1.1 Definition/Notation. 1) A forcing notion here, P, is a nonempty set (abusing 
notation, it too is denoted by P) and three partial orders <o, <i, <2 (more exactly 
quasi-orders and <|=<^) and a minimal element 0p G P (so 0p <i p for p Ef) and 
for £ = 0, 1 we have [p <£ q ^ p <£+! q]- We call p G P very pure if 0p <o p and 
we call q a very pure extension of p if p <o q. We call p G P pure if 0p <i p and we 
call q a pure extension of p if p <i q. Let < be <2, let <pi. be <i and <vp be <o. 

We call P K-vp-complete if: for any <vpr-increasing sequence {pa : a < S),S < k 
with pq = 0p there is a <tea;ti;pr-upper bound p. We define vp-K-complete similarly 
waiving po = 0p. We define k— <^-complete and <e — K-complete similarly. 

The forcing relation, of course, refers to the partial order <. We denote forcing 
notions by P, Q, M. Let P^ C p2 mean p G P^ ^ p G P^, <f =<f f P^ for £ = 0, 1, 2 
and let P^ Cic P^ means P^ C P^ and for £ < 2, if p, g G P^ are <rincompatible in 
P^ then they are <rincompatible in P^. Let P^ < P^ means P^ P^ & (P^ < 

)<JP2,<). 

2) P denotes a <-increasing sequence of forcing notions. Q denotes a sequence of 
the form (P^, Qi : i < a) such that (P^ : i < a) is a <-increasing sequence. Usually 

Qi is a Pi-name, Ihp, "P,+i/P, ^ Q^". 

3) Convention: If Q = (Pi,Qi : i < a),Fi is <-increasing, we may write Q instead 
of (Pj : z < a). 

4) For a forcing notion P (as in part (1)) we define P: 

(a) the set of elements of P is 

i^A :A C P, and for some p E A (called a witness) we have 

(i) (Vg G A){3r)[q <reA k p <vpr r] 

(ii) there is an upper bound p* G P of ^ such that p <vpr P* 

moreover {\/p G A){p <vpr p ^ p' <vpr 

(we call p* an outer witness for A or for A G P if clause (ii) hold), and 

(6) P is ordered by: A < B iS: A = S or A = or for some q & B, (Vp G 
A) {p < q) and we call q a witness to A < B 

(c) we define the order <£ on P by: A <£ B iS A < B and A ^ B implies that 
for every witnesses p for A and every witness q for B we have p E A & g G 
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B & (Vp')(p <vpr p' & A ^ p' <£ q); we call such a pair {p, q) a witness 
for A <i B. [See 1.10(5)] 

{(£) we stipulate sometime ^ <i A for every ^ e P or = 0p [Saharon] . 

5) CC(P) is the minimal regular uncountable cardinal d such that the P satisfies 
the ^-c.c. We may add 

{%%%) Hp' ^ A satisfies clause {%) + {%%) then there is p" e A such that p' <textvpr 

p" & P<vprP". 



1.2 Observation.: 1) For any forcing notion P, (as in 1.1(1), of course), also P is a 
forcing notion (in particular <'^^ is a quasi order for I <2) and P P and P < P 
and P is <vpr-dense in P when we identify p and {p}. 

2) If Ai <i Biori< i* then B <vpr -B+ where S+ = |J U S. 

3) If £ G {0, 1,2} and (P, <i) is 6'-complete (i.e., an increasing sequence of length 
< 9 has an upper bound) then so is (P, <i). 

Proof. 1) Check. 

2) Easy. 

3) If 5 < 6*, {Ai : i < 5) is <^-increasing let {pi,qi) witness G P. If {pi : i < d) 
is eventually constant then {Ai : i < 5) is eventually constant and Aj for j large 
enough can serve. If not, without loss of generality (Vz < S)pi ^ pi+i and let (pi, qi) 
witness Ai <g Ai+i. Clearly {qi : i < 5) has a <^-upper bound in P, call it q. Now 
{q} is as required. □1.2 

1.3 Definition. Let MAC{F) be the set of maximal antichains of the forcing 
notion P. 



1.4 Remark. 1) Note: \MAC{F)\ < 2l^l,P satisfies the |P|+-c.c. and if P satisfies 
the A-c.c. then |MylC(P)| < |P|<^. 
2) Note: 

(*) if Q is a forcing notion, A = A<^ > |Q| + Nq, I^q "(V/U < A)//^o < A" and 
Q' = Q * Levy(Ki, < A) then \MAC{Q')\ = |Q'| = A. 
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1.5 Notation. Car is the class of cardinals. 
IRCar is the class of (infinite) regular cardinals. 
RCar = IRCar U{1}. 

URCar is the class of uncountable regular cardinals, 
is the filter of co-bounded subsets of A. 
is the club filter on A for A regular uncountable. 
V~ = V \ {^g{v) ~ 1) for a finite sequence 77 of length > 0. 

1.6 Notation. 1) =^(x) is the family of sets with transitive closure of power < x; 
let <* be a well ordering of M'ix)- 

2) Let be a function from the set of strongly inaccessible cardinals to {0, 1, |}; 
if q; ^ Dom(W^) we understand W{a) = and let ck e means W{a) = 1. 

1.7 Definition. 1) Assume P is a <-increasing sequence of forcing notions. 
Let 

Gen'^(P) =: <G : for some (set) forcing notion P* we have y\ P^ < P* 

i<a 

and for some G* C P* generic over V we have 
G = G*r] |JPi|. 

2) If Q = (Pj : z < q;) or Q = (Pi,Qi : z < oi) where is a <-increasing we 
define a Q-name r almost as we define ( |J Pi) -names, but we do not use maximal 

antichains of |^ Pi, that is: 

(*) T is a function, Dom(T) C P^ and for every G e Gen''(Q), t[G] is defined 

iff Dom(T) n G 7^ and then t\G\ e Y{G\ [from where "every G. . ." is 
taken? E.g., V is countable, G any set from the true universe] and t[G] 

is definable with parameters from V and the parameter Pj n G (so r 
is really a first-order formula with the variable P^ fl G and parameters 

i<OL 

from V). 
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Now ll-Q has a natural meaning. 

3) For p E Q (i.e. P G Pj) and Q-names tq, . . . , t„_i we let {tq, . . . , t„_i} be 

the name for the set that contains exactly those Ti[Q] that are defined. We let 
p Ih "r = x" if for every G such that p eG e Gen''(Q) we have t[G] = x. If P < a 
and G/3 C P^, we let t[G^] = x means that for some p E Gp we have p \\-q "r = x" , 

so possibly no p G |^ Pi forces a value to r and no such p forces r is not definable. 

4) We say a Q-name x is full if x[G] is well defined for every G G Gen^(Q). 

5) A simple Q-named"*^ [j, /3)-ordinal C is a Q-name ( such that: if G e Gen'^(Q) 

and C[G] = C then j < ^ < p and {3p e G n P^na)p I^q "C = C" (where a = 

^fi'(Q)); however, we allowed ([G] to be undefined. If we omit "[j, /?)" we mean 

[Oj£g{Q)) — [0, a). If we omit "simple", we mean replacing (3p e G n Pgna) by 
{3p e G n P(5_|_i)na) (this is used in [Sh:f, Ch.X,§l], we shall only remark on it 
here) . 

6) A simple Q-named^ [j, /?)-ordinal C is a simple Q-named^ [j, /?)-ordinal of depth 

T for some ordinal T, where this is defined below by induction on T. In all cases 
it is a Q-name of an ordinal from the interval so may be undefined, i.e., we 

allow non full such names. 

Case 1 : T = 0. 

This is an ordinal e [j, /?), or is "undefined" (in the full case this is forbidden). 

Case 2 : T > 0. 

For some 7 < ig{Q:) fl /3 and maximal antichain = {pg : e < £*} of P^, for 
each i < i* there is a sequence {(g : e < e*) such that is a simple Q-named^ 

[Max{j, 7}, /?)-ordinal of depth Tg < T and: C[G^] = ^ iff ^ > 7 and for some e 

we have Pe E G^D P^ and Ce[G^$] = C (including the case: not defined). If we omit 

"[j,/3)" wemean[0,£(7(Q)) = [0,«). 

7) If we omit "simple" in (6) we mean that in case 2, d is a not necessarily simple 
Q-name'' and C P^+i. 

8) We say P is VF-continuous or (P, W) is continuous when for every 5 E W (1 £g(F) 
when if (Vi < S) [density (Pj) < 5, or just Pj satisfies the cf((5)-c.c.] , then Pj = [J Pi- 

i<6 
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We say P is VF-smooth or (P, W) is smooth ii S e W ^ Fs = [jFi. We say 

i<d 

C is a simple^ (Q, VF)-named [j, /3)-ordinal if it is a simple^ Q-named ordinal and 
Sewn (igiQ) + 1) =^ i3a < 5)(lh C ^ [a, S)). 

1.8 Claim. 1) Assume that Q is W -continuous. If ( is a simple Q-name(P [0,a)- 

ordinal, ^ eW is regular and < 7 implies densityi^p) < -y or just (IP/3 satisfies 
the cf{a))-c.c., then for some P < is a simple Q \ j3-name(P [0, pi)-ordinal. 

2) If Q is W-continuous and 7 e 7 regular and ( is a simple Q-named!^[0, a)- 
ordinal then ( is a simple (Q, W)-namedj^[0, a) -ordinal. 

3) If C, is a simple Q-namecP[0, a) -ordinal then there is a full simple Q-namec?[0, a)- 
ordinal (' such that II-q "if ( is well defined then it is equal to (' ". 

Proof. By induction on the depth of C- Di.s 

1.9 Remark. 1) We can restrict in the definition of Gen'"(Q) to P* in some class K, 
and get a variant of our notions. 

2) Note: even if in 1.7(1) we ask Dom(T) to be a maximal antichain of Pj it will 
not be meaningful as in the appropriate P5, we have Pj < P5 but not necessarily 

< Pg hence it will not in general be a maximal antichain. 

i<S 

3) Note that in the simple case we wrote P^na not P(^+i)na- Compare this the 
remark [Sh:f, Ch.XIV,l.lB]. Here in the main case we use full simple Q-named^ 
ordinals, though we shall remark on the affect of the non-simple CctSGJ ctS cL result 
we will not have a general associativity law, but the definition of Sps — LimK(Q) 
will be somewhat simplified. As said earlier, we can interchange decisions on this 
matter. Of course, also [Sh:f, Ch.XV] can be represented with this iteration. 

4) The "name^" is necessary for the k > Ki case, but "name^" is preferable for 
K = so we could have concentrated on name^ for k > b^i, name^ for k = 
but actually we concentrated on simple, name^ for n = i^i; see 1.15(B) below. 

1.10 Fact. 1) For P = (P^ : i < £g[F)), a <-increasing sequence of forcing notions, 
£ e {1, 2} and simple P-named^ [j, /?)-ordinal ^ and p G [J P^ there are ^, q and qi 
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such that p < q e [J Pi and: either q \hf "gi e G" ,qi G P^, ^ < ct, [p G =^ 

i<eg(W) 

q = qi] and qi I hp = ^" or g I hp is not defined" (and even p I hp is not 
defined"). 

2) For P and £ e {1,2} as above, and simple P-named^ [j, /5)-ordinals also 
max{C, ^} and min{C, ^} are simple Q-named^ [j, /3)-ordinals (naturally defined, 
so max {C, ^}[G'] is defined iff a C[G'],^[G] are defined, and min{C, ^}[G'] is defined 
iff ([G] is defined or ^[G] is defined). If C, ? are full then so are max{C,^} and 
min{C,C}- 

3) For P and £ as above, n < uj and simple P-named^ ordinals Ci , • • • , Cn and 
p e Pj there are C, < a and g G P^ such that, first: p < g or at least 

q Ihp^ "p e ¥i/G]^^ for some i < £g{¥)" and second: for some £ e {1, . . . ,n} we 
have g Ihp "C = = max{^i, . . . , ^„}" or g Ihp " max{^i, . . . , not defined". 
Similarly for min. 

4) The same holds for simple (Q, VF)-names^ and we can omit simple. 

5) If is a simple Q-named^[/3j,7j) -ordinal for i < i* then^ sup{Ci : i < i*} is 

simple Q-named-*^ [Min sup7i) -ordinal. 

* i 

6) Similarly for {d : i} and when we omit "simple". 
7A) A simple P-name^[j, /9)-ordinal 

(a) C is a P-named^[j, /?)-ordinal; 

(6) if j2 < ji < l3i < (32 then any [simple] P-named [ji, /3i)-ordinal is a [simple] 
P-named^[j2, /32)-ordinal; 

(c) a [simple] P-named^ [j, /?) ordinal is a [simple] P-named^ [j, /3)-ordinal 

(d) if /9 < ct' < £g{^) then any [simple] P-named^ [j, /3)-ordinal is a (P f a')- 
named^ [j, /?) -ordinal. 

Proof. Straight. 

1.11 Discussion. We have in defining our iteration several possible variants, some 
of our particular choices are not important: we can make it like revised countable 

^this seems lacking for "name^". 
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support as in [Sh:f, Ch.X,§l] or like «i-RS in [Sh:f, Ch.XIV,§l], or as in [Sh:f, 
Ch.XIV,§2] (as here); for most uses k = and we could restrict ourselves to 
<pr=<vpr as equality; but in [GoSh 511] we need the three partial orders. 

So below we have finite support for non-pure, countable for pure and Easton for 
very pure. 

1.12 Definition. 1) For a forcing notion P (as in 1.1) let PlP^l be defined like P 
except that we make 0p <pr P for every p e P. 

2) For a forcing notion P (as in 1.1) let PM be defined like P except that we make 
0p <vp P (and <pr P, of course) for every p e P. 

1.13 Fact. 1) For a forcing notion P and x e {pr,vp},p[^l is also a forcing notion, 
and they are equivalent as forcing notions. 

2) For X G {pr,vp'~} the operations P H-i> P and P i-^ Pt^l commute. 

3) 1{ {xi, X2, Xs) G {(pr,pr,pr),(vpr,pr,vpr),(vpr,vpr,pr)),(vpr,vpr,vpr)} thenPl^^] = 
(p[a;i][a;2]_ 

4) ^-completeness is preserved in the natural cases. 

1.14 Discussion. 1) Why do we bother with p[P'^],p[^P^]? If in the iteration defined 
below we use only Q^^'^^ , Q[^^^ , we get a variant of the definition without the need 

to repeat it. We may want that: if £g{Q) — A inaccessible and i < k ^ |Pj| < A 
then Pj = Pa (here as done in [Sh:f, Ch.XIV,§2] we can just impose it). 

Some other restrictions arc for simplicity only. 

2) Below the case e = 6 is the main one. [Saharon] 

1.15 Definition/Claim. We define and prove the following by induction on a. 
Below K = 'i^i, e = G so we can omit them (they are meaningful in §11) 

(A) [Definition] Q = (Pi, Qi : i < a) is a «; — Spe-iteration for W or k, — 

Spe(VF)-iteration (if is absent we mean {(3 < a : (3 strongly inaccessible}); 
a is called the length of Q,-^^(Q). 

(B) [Definition] A simple (Q, VF)-namede ordinal ( and ( \ [a,/?). 

(C) [Definition] A simple (Q, VF)-namede atomic condition q (or atomic 
[j, /3)-condition where j < (3 < a); also we define q \ ^,q \ {e}, q \ [^, C) for 
a simple Q-namedg atomic condition q and ordinals £<Q!,^<C<Q!(or 
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simple Q-namede ordinals ^, ( instead ^, C)- We may add pure/very pure as 
adjectives to the condition. 
(-D) [Claim] Assume C is a simple (Q, VF)-namede[j, /3)-ordinal. Then for any 

t ^ is a simple (Q, VF)-named [j, min{/3, ^})-ordinal and II-q "if C < C 
then C = C |~ ^; if C > ^ or C is undefined, then C |" ^ is undefined" , also C \ C 
is a simple (Q \ ^, 14^)-named ordinal. 

Similarly ( \ [^15^2)- If < C2 < o; are simple (Q, VF)-named [ai,a2)- 
ordinals (the ^1 < ^2 means II-q "^1 < ^2")) then ( \ [CijCs) is a simple 
(Q, Vl^)-named [ai, a2)-ordinal and II-q "if ( G [^1,^2), then C = C f [^2,6) 
otherwise C \ [^1,^2) is undefined. If in addition f3 = Mm{a,a2,ig{Q:)} 
and P < 7, Qi'i < Oil then ^ \ [^1,^2) is a simple (Q I" /3, VF)-named [a^,^)- 
ordinal. Also if n < a;, for £ e {1, . . . , n}, ^£ is a simple Q-named P2)- 
ordinal then Max{^i, . . . , is a simple Q-named /32)-ordinal. Simi- 
larly for Min. 

{E) [Claim] If g is a simple (Q, VF)-named atomic [j, /9)-condition, ^ < a, 
then I" ^ is a simple (Q \ ^, l^)-named atomic [j, min{/3, ^})-condition and 

q \ {^} is a P^-name of a member of or undefined (and then it may be 

assigned the value 0Qj, the minimal member of Q^). If g is a simple (Q, W)- 

named atomic condition, ^ < C < « are simple (Q, VF)-named ordinals then 

q \ [^, C) is a simple (Q, VF)-named ordinal. Also q \ {(} = q \ [(■, C+ 1); ^^d 

if g is a simple (Q, VF)-named [C, O-o^^dinal, (' < ^' and IKq "C G [C',^')"^ 

then it is a simple (Q, VF)-named [(', ^')-ordinal. Also "pure" and "very 
pure" are preserved by restriction. 

(F) [Definition] The k - Spe(Vl^)-limit of Q, Spe(W^)-Lim^(Q), denoted by 
Pq, for Q as in clause (A) in particular of length a, and p \ ^ and Dom(p) 
for p G Spe(VF)-LimK(Q), ^ an ordinal < a; (similarly for a simple (Q, W)- 
named [0,£g{Q)) ordinal ^, etc. We also define P,^ for ^ a (Q, W^)-named 

ordinal. 

(G) [Theorem] Spe(VF)-LimK(Q) is a forcing notion (in the sense of 1.1(1)). 

(H) [Theorem] Assume (3 < a = £g{Q) or more generally, /? is a full simple 
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(Q, Wynamed ordinal (see end of clause (F) above). Then Spe(W^)- 
LimK(Q) (so a submodel with the three partial orders, even compatibilities 

are preserved) and [p E ^ p \ /3 = p] and [Pq, |= "p <i g" ^ P^ [= 
''p \ P <£q \ (for i = 0, 1, 2, of course) and P« h "P t /3 <i p" ■ Also 
q e P/3,p G Spe(VF)-LimK(Q) are compatible iff \ (3 are compatible in 
P/3. In fact, if g e P/3,P/3 h "P f < 9" then g U (p f a)) belongs to Pa 
and is a least upper bound of p, q and if P/3 |= "p t /5 <i q" even a <^-least 
upper bound of q. Hence P^ < (Spe(VF)-Lim«(g)). 

(!) [Claim] The set of p G Pq, such that for every f3 < awe have Ihp^ "p f 
is a singleton or empty" , is a dense subset of Pq. Also we can replace Q/j by 

Qp and the set of "old" p e Pq, is a dense subset of the new (but actually 
do not use this). 

(J) [Claim] If a is strongly inaccessible, ( < a ^ \F(^\ < a or just ( < a ^ 
CC(P^) <a&ndaeW, then Pa = |J Pc- 



Proof and Definition : 

(A) Q = (Pi,Qj : z < a) is a K - Spe(W^)-iteration if Q [ is a k - Spe(W^)- 

iteration for every /? < a, and if a = then ¥p = Spe(VF)-Lim«;(Q [ /?) 

and is a P/3-name of a forcing notion as in 1.1(1) here. 

(B) We say C is a simple (Q, VF)-namede [j, /3)-ordinal if C is a simple (Q, W)- 

named^ [j, /3) -ordinal. 

(C) We say g is a simple (Q, VF)-named atomic [j, /3) -condition when: g is a Q- 

name, and for some ( = (q, a, simple (Q, iy)-named [j, /3) -ordinal, we have 
ll-Q "C has a value iff q has, and if they have then j < C < min{/?,£^(Q)} 
and q G Q^". If we omit "[j, /?)" we mean "[0,0;)". Now q \ ^ will have 
a value iff Cg has a value < ^ and then its value is the value of q. Lastly, 
g [ {^} will have a value iff (^q has value ^ and then its value is the value of 
q. Similarly for q \ [C, ^) and q [ ^, g [ 9 [ [C5 0- We say g is pure if II-q 
"for ^ < a, if = ^ and a g G then \= 0Qj <pr g" . We say g is very 
pure if ll-Q "for ^ < a, if g G Q^, then |= 0q. <vpr g". 

(D), (E) Left to the reader. 
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We are defining Spe{W)-Lim^{Q) (where Q = (P/3,Q^ : (3 < a), of course). 
It is a quadruple Pa = (Pa, <, <pr, <vpr) where 
(a) Pq, is the set of p — {qi : i < i*} satisfying for some witness 
(i) each is a simple (Q, VF)-named atomic condition, 
and for every ^ < a, we have 

i^p, "p r m =■■ {qj \m-i< n u {0qJ e q^" 

(u) if a eW is strongly inaccessible > CC{¥i) + n 

for every i < a, then i* < a 
(in) ( — {Ce '■ £ < j) where j < n and 

each is a simple (Q, VF)-named [0, Q;)-ordinal, 

[the reader should think of {Ce '■ ^ < j} 

as the non- very-pure support of p] 

{iv) for every ^ < a we have (we may replace 
ll-Q by Ihp^ as we use simple names) 
IhQ "if (Ve < j)iCe[G n P^] is ^ (for example is 

not well defined) then 0q^ <vpr p \ {^} in Q^" 

[v) if (3 < a then p \ l3 =: {q^ \ /3 : i < i*} belongs to P/3 

(vi) if a G is strongly inaccessible > CC(Pi) + k 

for every i < a then for some (3 < a 

every is a simple (Q, VF)-named [0, /9)-ordinal; 

needed, e.g., in 6.12 (note: this demand follows by 1.8) 

{vii) 

{h) for p e Spe(W^)-Lim^(Q) and ^ < (.g{Q) we let: 

P\^=-{r\^-rep} 



P\m=- {r\{i}:Tep} 
we define similarly p \ [C, 0>P t {C},P t [C, 0- 

(c) Pa 1= "p^ <vpr P^" ifi^ for every ^ < o; we have (letting 
pi = {ql : i < i^(*)} for £ = 1,2): 
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(d) PahV<prP'"iff 

(i) for every ^ < £g{Q)., we have^ 

\ e Ihp, "then Q^hp'\ {C} <pr \ {C}" 

(ii) for some ordinal j < n and simple (Q, VF)-named 

[0, Q;)-ordinals for £ < j, for every ^ < £g{Q) we have: 

t C l'~P« "if for no £ < J do we have Ce[Gp^] = ^, then 
\ {C} <vpr \ {O in 9^" ' ^^^^ (Ce : £ < i) a witness. 

(e) P«hp'<P'iff 

(z) for every ^ < £g{Q) we have: 

i^p, "Qe h r {O < p^ \ iO" 

(a) as in the definition of <pr', clause (ii) 

(iii) for some n < u> and simple (Q, VF)-named ordinals ^i, • • • , 
we have: 

for each ^ < ig{Q) we have 
P2 \C\^r, "if^T^f^G^pJ for 

£ = 1, . . . , n and 

<vp p' \ {m 

then: ^ \ {^} <pr / f {C}" 
note that the truth value of C = is a P^-name so this is 
well defined. 

We then (i.e. if (z) + (ii) + {in)) say: pi < p2 over {^i, . . . , ^^}. 

(/) Lastly, for p G Pa we let Dom(p) = Domvp(p) = {(q : q e p} and 
Dompr(p) = (Cg : e < j} where C — (Ce • ^ < j) is as in clause (F)(a) 
above (we can make it part of p). 



^recall l.l(4)(d) we can omit "p^ f {xi} 7^ ^" 
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(g) We still have to define Pyj for /? a full simple (Q, VF) -named ordinal, 
it is {p : p = {qi : i < i*} and II-q "(g. < /3" that is if ^ < o: then Ihp^ 
"if CgJGpJ = C and /3[Gp^] is weU defined then it is > f }. 

(h) We call p e Pq full if it has a witness (Ce : £ < j) with each Q full. 



Let us check Definition 1.1(1) for Pq, =: Spe(VF)-LimK( 
Proof of <^°' is a partial order. 

Suppose po < pi < P2- Let n^, Ci, • • • , and f {< k) Cf (for e < f) 
appear in the definition of p£ < pe+i- Let n = nP + n^, and 

if l<i<n^ 
if ni<z<ni + n2. 



Let j = j° + and 



Lf + 



Let us check the three clauses of (e) of part (D). 

Clause (i) : 

Let ^ < eg{Q) so for £ = 0, 1 

pe+i \ e iKp, > r m < pe+i \ m m 

As P^ 1= "pi t ^ < P2 t (by the induction hypothesis, clause (H)) 
clearly p2 \ forces both assertions. As is a partial order (under <) the 

conclusion follows. 

Clause (ii) : 

Let ^ < ig{Q), so similarly p'^ \ ^ Ihp^ "if ^ for m = 1, . . . , and 

£ = 0,1 (i.e., Cm[^P?] is 7^ ^ or is not well defined), then -pn \ {^} <pr Pi \ {^} 
in Qe and pi \ {^} <pr P2 \ {^} in Q^" from which the result follows. 



GENERAL ITERABLE CONDITION 



17 



Clause (iii) : 

Lastly, for C < a we have p2 \ O^-^^ "if ^ ^ {Cf [CpJ : Cf [CpJ well defined, 

e < / and £ e {0, 1}} then \ {C} <vpr Pi t {C} <vpr P2 f {^} hence 

po\{o <vprP2 r{e}"- 

So we have proved the three conditions needed for po < p2 by the definition 
above so really po < p2 holds, so < is a partial order. 

Proof of <pi- is a partial order. 
Similar proof. 

Proof of <vpr is a partial order. 
Similar proof just easier. 

Proof of p <pr q=^ p <q: 
By the definition; easy. 

Proof of p <vpr p <pr q: 

By the definition, check. 
So in 1.1(1) all the requirements on Pq, holds. 

{H), (/), (J) We leave the checking to the reader (actually we prove (/) in the proof of 
1.20 below). Di.is 

1.16 Fact. 1) If Q is a K — Spe-iteration and for each i < £g{Q) we have it is forced 
(i.e., Ihp.) that <'^^=<'^^ and <^^j. is equality, then Q is a variant of k-RS iteration 
(as in [Sh:f, Ch.XIV,§l]), i.e. they are the same if we use there only simple Q-named 
ordinals (or allow here non-simple ones so the version here is exactly as in [Sh:f, 
Ch.XIV,2.6]). 

Proof. Straightforward. 

1.17 Claim. 1) In 1.15 in Definition (F), clause (a)(iii) we can demand that each 
Ce is full (simple (Q, VF)-named [Q., a) -ordinal) and similarly in (d)(ii), (—(e)(ii)) 

and (e)(iii). 

2) Suppose Q = (Pi,Q^ : i < a) is a k - Spg(M^) -iteration (so = Spg(Vr)- 

Lim«;(Q)j. If p < q in P^, then there are r,n < u> and < . . . < < ck such 
that: 
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(a) rGP« 

(6) q <r 

(c) p<r above 

3) If p^,p^ e Pq and 1.15(F)(e) holds hut we allow n to be a full simple {Q,W)- 
named ordinal, then p^ Ihp^ "pi e Gp^". 

Remark. In fact, in 1.17(1) we can have r \ [^^, a) = q \ [^^, ct). 

Proof. 1) As increasing those sets {{Q^ '■ £ < C}; {Cij • • • ; Cn}: respectively) cause no 
harm. 

2) We prove this by induction on a. 

Case 1 : ck = 0. 
Trivial. 

Case 2 : a = /3 + 1. 

Apply the induction hypothesis toQ \ I3,p \ I3,q \ 13 (clearly Q f /3 is an 
K - Spe(W^)-iteration, p f /5 e P^, 5 f e P;3 and h "P < by 1.15, clause 
(H)). So we can find r',m < cv and {^i, . . . , such that: 

(a)' r' G P/3 

(6)' p^ h g r < ^' 

(c)' p\/3<r' {in Ff3) above {6, • • • , ^m} 

id)' ei<...<C- 

Let n —: m + 1 and 

if £e{l,...,m} 
1 if £ = n 

and lastly r — r' U {q \ {/?}). 
Case 3 : a is a limit ordinal. 

Let p < q {in Pq,) above {^1, . . . , ^^}. We choose by induction on £ < n, the objects 
r^, Q such that: 

(«) e P;3, 
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Ti < n+i 
(7) q\ Pe<ri 
(S) Pi < f3e+i < a 
(e) (3o = 0, ro = 0Po 

(C) for £ e {1, ... , n} we have: either Ihp^^ "^^ = and Q < Pi or 

= & = r£_i and U (g f [/?, a)) Ihp^ "^^ is not defined or is 

> a". 

Carrying the definition is straight: for i = use clause (e). For i+1 < n when the 
second possibifity of clause (C) fails there is r', such that U \ ct)) < r' G Pa, 
and r' Ihp^ is defined and is < a", so there are r",Q_^-^ < a such that r' < 

r" e Pa and r" Ih "^,+1 = Q+i" 

so as is a simple Q-named ordinal" we know 

that < a and r" \ Ihp^,^^ "^£+1 = ^l^^". Let Pi+i =: max{/3^, J, and 

r^_(_i =: r" \ Pe+i. So we have carried the induction. 

We now apply the induction hypothesis to Q \ Pn,P \ Pn.fn] it is applicable as 
Pn < a, and |= ''p \ Pn < q \ Pn < rn" ■ So there a.re m< u, Ci <■■■< Cm < Pn 
and r* such that P/3^ |= "r„ < r*" and p < r* (in P^^) above {^1, . . . , ^rn}- Now 
let r =: r* U {q \ a)), clearly q < r and p < r above {^1, . . . , 
3) So .p^ , : £ — 1, . . . , n} are given. Assume that p'^ < qi E F^. We can find 
52 such that qi <2G Pq and q2 forces a value to n say n(*). Next we can find gs 

such that q2 < qs ^ Pa and gs forces values to d {£ = 1, . . . , n{*)}, say . . . , C^^^^. 

Now repeating the proof of is a partial order" (in clause (H) of 1.15) with 

p^, p^, qs here standing for po,pi,P2 there we let T'a \= p^ < qs- As we have assumed 
just p^ < gi e Pq; and gi < gs we are done. Dli? 

1.18 Claim. Let Q be a k — Spg{W) -iteration of length a. 

0) If ( is a simple {Q,W) -named ordinal then for some ordinal 7 we have: ( is a 

simple {Q,W) -named [O,'^)- ordinal. 
1) 

{i) If P < a and ( is a ffj-name of a [full] simple (Q, W)-named [/?, a)-ordinal 
then for some [full] simple (Q, W)-named [/?, a) -ordinal ^ we have 



H "C = f 
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(ii) /3 < a, /9 < 7i < 72 and ( is a Fp-name of a [full] simple (Q, W)-named 
[yi,'~f 2) -ordinal then for some [full] simple (Q, W)-named [71, ■-y2)-ordinal ^ 
we have \\-q "C = ^" . 

2) The same holds if we replace "ordinal" by "atomic condition" (so in (ii) we 
should demand 72 < a). 

3) If Oi < 'J and P is a full simple {Q,W)-named [0, a) -ordinal, and for each 
P < aXi3 is a [full] simple (Q, W) -named '-y)-ordinal then for some [full] simple 
{Q,W)-named [0, j)- ordinal ^ we have 

IhQ "ifp[G] = p{so p<a) then ^[G] = CpiQ]" ■ 

4) If P is a full simple {Q,W)-named [0, a)-ordinal and for each P < a^pp is a 

(Q, W) -named [/?, a) -atomic condition then for some (Q, W) -named atomic condi- 
tion p we have 

\^^Hfp[G]=pthenp[G]=pj[GY. 



Proof. Easy. ^1.18 
-> scite{1.16} ambiguous 

1.19 Claim. 1) Suppose F is a function, then for every ordinal a there is 
K — ^^p^iW) -iteration Q = (Pi,Qj : i < a^), such that: 

(a) for every i we have Qj = F(Q \ i), 
(6) <a 

(c) either a} = a or F(Q) is not an Spg(VF) — Lim«;(Q) -name of a forcing 
notion. 

2) Suppose P < a, G/3 C is generic over V, then in \[Gf^], Q/Gp = (^i/Gp, Qi : 

P <i < a) is an K — Sp^-iteration and k — Spg(VF) — Lim(Q) = * (Lim(Q)/G^ ) 

(essentially; more exactly up to equivalence) where, of course, Fi/G/s = {p e Pj : 
plPeGp}. 

3) IfQ is an K-Sp^{W)-tteratton, p G Sp^{W)-Um^{Q), F[ ^ {q eFi : q >p \ i}, 
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Q'i Qi 

Qi = {p&Qi--P>P and0Qj =p \{i},<'i =<'^ \ Q'Jori = 0,1,2 then Q = 

m,Q'i : i < igiQ)) is (essentially) a K-Sp^{W)-iteration (andSp^{W)-Umi^{Q') 

Proof. Should be clear. 

1.20 Claim. Suppose 

(a) Q = {Fi,Qi : i < a) is a K - Sp ^{W) -iteration (and = Sp^{W) - 

Lim,(Q)) 
(6) i{*)e{0,l} 

(c) Ihp. "(Qi, <^(*)) is a 9-complete" for each i < a. 
Then: 

1) (Pqi) ^^(*)) is 9-complete, i.e. if 5 < $,(pi : i < S) is <p(^^y increasing then it has 

o-n <i[i^)-upper hound provided that: 

9 < K or £{*) — &i 9 < Mm{S : 6 & W is strongly inaccessible and (V/3 < 
S){\Fp\<5)}. 

2) Moreover for (3 < a we have (Pa/P/j, <^(*)) is 9-complete. 

3) In fact, we can get <i(*)-lub (provided that there are such lub's for each Qi. 



Remark. We deal with 6'-complete rather than strategically 6'-complete (here and 
later) just for simplicity presentation, as it does not matter much by [Sh:f, CH.XIV,2.4]. 

Proof. Straightforward but we elaborate. 

1) So assume 5 < 9 and pi e Pq for z < 5 and [i < j < 5 pi <^(*) Pj]- Now it is 
enough to find p G Pq such that 

i<5^Pi <^(*) p. 

Let Pi = {ql^ '■ 1 < 1i} and for each 7 < 7^, g!^ is a simple (Q, VF)-named atomic 
condition, say II-q ''ql^ G Q(;i^'\ where C-y is a simple (Q, l^)-named ordinal (which 
is ). Now for each /3 < cu let <* be a P/3-name of a well ordering of For each 

i{*) < S, 7(*) < 7j let r*ff I be the following simple (Q, W)-named atomic condition: 
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Let C < «7 G^c ^ ^^C generic over V and C^*}^[G(^] = C, now work in V[G(^], 
let — {i < 6 : for some 7 < 7^ we have C7[Gc] ~ C}- We let = {7 < 7i : 
= C} for each i e W(^. (As pi is <^(*)-increasing, tu^ is an end segment of 
6 and E w^,7(*) G For z G tu^ let g*^ = (p^ f {C})[G^c]- define 

r^f*) [Cc] as follows. 

Case 1 : For some j < S the sequence (g*^ : i G W(^\j) is constant. 
Let r7(*i)[G'^] = gMin(waj).»- 

Case 2 : Not Case 1, but for some £ < 2,j < 5 the sequence (g^,^ : i G t^cV) 
is <£-increasing, without loss of generality £ minimal (on all possible j) and then 
Z^^^})[Gc] £ Qc[Gc] <^-first <rupper bound of {g*^ : z G W(^\j} where 

<*= <*[G^]. It exists by 1.2(2). 

Case 3 : Neither Case 1 nor Case 2 r^^^*^^^] is 0q^. 

Let p = {r^^*}^ : < 5 and 7 < 7i(*)}. 

If £{*) = (i.e., Pi is <vpr-increasing) and {(j : j < j*) witness po G P^, then it 
witnesses p G Pq and easily i < d ^ pi <o p. 

So assume £{*) = 1, that is pi is <pr-increasing. For io < i2 < 5 let {Cj°'*^ : j < 
HoM } be a witness to pi^ <pr Pi^ and let {Q : j < ji} witness pi G P. Letting k~ be 
the maximal cardinal < k, clearly {Cj°'*^ : iq < ii < 5 and j < jio,ii} has cardinality 
so we can order it as {Cj°g)'''*^^^^ : e < k~} and some {Cj/(^]) s < k~} list 

{0 : i < 5, j < jj. Now {C;[(^) :£<«-} witness p G P^ and {C.'j^f ''^^"^ 
witness <iP5 for every z < 5. 

2), 3) Similar proof. □1.20 

1.21 Definition. Let Q = (P^, Qj : z < a) be an k - Spe(W^)-iteration. 

1) We say j/ is a (Q, W, C)-name if: y is a P^-name, C is a simple Q-named [0, a)- 

ordinal, and: if /3 < a, Gp^ C P^, is generic over V and for some r G Gp^ n P/j 
we have r II-q "C = /?", then y[G-pJ\ G V[Gp^] is well defined and depends only on 

Gp^ n P/3 so we write j/[Gp^ fl P/3]; and if Gp^ C Pq, is generic over V and C[Gp«] 
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not well defined then y[GfJ\ is not well defined (do not arise if C is full). 

2) If p e Pq, and Gp^ C P^, is generic over V, (or just in Gen'^(Q)), then p[Gt^J\ 
is the following function, DomfpfGp^]) = {Cg[Gp„] : g G p} and (p[Gp„])(£) = 

{q[G^J\ : g e P and Cq[G¥„] = £>• 

1.22 Claim. Suppose 

(a) Q = (Pi, : i < a) is a k - ^^^{W) -iteration. 

(h) p e Pq, and C, is a simple (Q, W)-named [Q,a)-ordinal 

(c) r is a (Q, W, (■) -named member o/Pa/P<^. 

r/ien ; 

i j There zs g e Pq, satisfying p < q such that: 
(*) if ^ < OijG^ C. P^ generic over V, i/ien 

implies (p f [G'^] = (? f [G'e] ^'^^ 
(/3) ([C^] = ^ implies 

{q\[C,a))[G^]^r[G^]. 

2) If in addition (for any £ < 3) clause (c)'^ below, then we can in (*) add p <£ q 
{c)~^ r is a {Q,W,r)-named member o/Pq,/P^ which is <i-above p \ [C,Q^)- 



Proof. Straightforward. 
Central here is pure decidability. 

1.23 Definition. 1) A forcing notion Q has pure (^i, ^2)-decidability if: for every 
p e Q and Q-name 7 < 9i, there are a C ^1, \a\ < 62 (but \a\ > 0) and r e Q such 

that p <pi- r and r II-q "7 G a" (for 9i — 2, alternatively, 7 is a truth value). If we 

write " < 6*2" we mean \a\ < \92\. 

2) A forcing notion Q has pure ^-decidability where 9 is an ordinal if: for every 
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p e Q and Q-name 7 < ^ there are 7 < ^ and r e Q such that p <pr r and r II-q "if 
9 < U3 then 7 = 7 and if 6* > u; is a limit ordinal then 7 < 7" . 

1.24 Observation. 1) If b^o > ^2 > 2 then pure (^2, 2)-decidability is equivalent to 
pure (2, 2) -decidability. 

2) If Q is purely semi-proper (see [Sh:f, X] or here xxx) or just Q satisfies UP^(I, W) 
(see §5) then Q has pure (Ki, Ki) -decidability. 

3) If Q is purely proper, then Q has (A, Ki)-decidability for every A. 

4) If Q has the c.c.c. (and we let <pr be equality if not defined), then Q is purely 
proper. 

5) If <pr=<5 then Q has pure (A, 2) -decidability for every A. 
Proof. Think of the definitions. 

1.25 Definition. 1) A forcingnotion P is purely proper for x large enough (e.g., 
^(P) e J^{x) is enough) and N is an elementary submodel of (if(x), g) to which 
P belongs and p e A?" fl P then three is (A, P) -semi-generic satisfying p <pr G P, 
see below. 

2) q is (A, P)-generic if q Ihp "if r which belongs to A is a P-name of an ordinal 
then t[Gp] e A n Ord. 

3) A forcing notion P is purely semi-proper if in part 4) we replace (A, P)-generic 
by (A, P) -semi-generic. 

4) q is (A, P) -semi-generic if q Ihp "if r which belongs to A, is a P-name of a 
countable ordinal then t[Gp] G A n cji" . 

1.26 Claim. Let Q be a k ~ Sp ^{W) -iteration. 

1) The property 'tQ has pure 5* -decidability and pure {2, 2) -decidability" is pre- 
served by Ki — "^p^iW) -iterations if d* is a limit ordinal. 

2) The property "Q has pure (2, 2)-decidablity" is preserved by )i<i—^p^{W) -iterations. 



1.27 Remark. 1) This is like [Sh:f, Ch.XIV,2.13] and is reasonable for iterations not 
adding reals. For getting rid of pure (2, 2) -decidability at the expense of others, 
natural demands, see §5. 

2) Is this not suitable for namc"*^ ordinals only? By UP help. 

3) See proof of 6.8 for use of g„, U p* and more cases phrase as a subclaim? 

n 
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Proof. Let a = £g{Q) and let <* be a well ordering of ^(x), let <* be a P/3- 

name of a well ordering of Jif{x)^ ^ ■ Let p G Pq and r be a Pa-name of an ordinal 

< 9,9 e {2,S*} and let C° = (Ce : ^ < j) be a witness for p (see 1.15(F), clause 

(a)) without loss of generality each Cg is full. For each s < j and < a below we 

shall l"g^,7gg and tg ,e such that ^ is a P^_|_i-name of a condition with domain 

C (^ + 1,0;), is a Pg_|_i-name of an ordinal < 9 and tg^^ is a P^+i-name of a 

truth value, satisfying the following. Let ^ < a, Gp^_^_^ C P^+i be generic over V 
and C«[Ge+i] = 

(*)i if there are r e Pa/G^p^+i and 7 < ^ satisfying (a) + (b) below then 7 = 
7g ^[Gp^_^J, r = r° ^[Gp^_^J are such objects, first by the fixed well ordering 

<* and tg (^[Gp^^J is truth, and does not depend on s; if there are no 
such 7,r we let rg^[Gp^^J be the empty condition, 7g^[Gpj^J = and 
tg,c[Gpj+i] is false. 

(a) p <pr r e Fa/Gw^+^,p \ + 1) = r \ (C + l) and we have r Ihp^/Cp^^^ 
"if 9 = 2 then r = 7 and if 6' > then r < 7" 

(6) if ^1 < ^ then no r' satisfies (a) with ^1, Gp^_^^ fl P^i+i. 

So by 1.18(4), there is in P« a condition r° which is r°^^ if ("[G] = ^,tg,^[G'] = 

-> scite{1.16} ambiguous 

truth, is well defined (the /? there is Cg here!, hence it is full). So easily pi = pU{r° : 

s < j} belongs to Pq and is a pure extension of p (using <* , noting that for each 
^ + 1 < a and Gp^^^ C P^+i generic over V, if C°+i[G'p«+i] = C = CeA^P^+i] ^^en 

rs^[Gp,+J=d[Gp,+J)- 

We now define P2 = Pi U {rl : s < j} where rl is an atomic Q-named condition 
with ^j-i = Cg defined as follows 

(*) if /9 < a, Gp^ C P^ generic over V and Ce[Gp^] = P then in V[Gp^] we have 
r e Q^[G] is <* [Gp^] -minimal such that 

(i) Q/3[Gpjh"P2 rm<prWe 
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(u) for some ri G P/3+1 and 7 < ^ we have: ri \ (3 G Gp^ and ri f /? = r 
and: n Ihp^^, "6 = 2 & 7° ^ = 7 or ^ > «o & 7° ^ < 7 and t^,/? = 

truth" or ri forces (ll-p^+J that t^^p = false. 

Let us choose now P < a and ri with /3 minimal such that 

® ri G and there are q' G Pq and 7 < ^ such that p2 <pr 9 and q \ P < ri 
and ri U (9 r [/?, a)) Ih = 2, r = 7 or ^ 2, r < 7". 

There is such /3 as /3 = «(= is O.K. 

Case 1 : /3 = 0. 
We are done. 

Case 2 : /? is limit. 

Without loss of generality, by 1.17 for some n < 00 and ^1 < ■ ■ ■ < < P 
we have: p2 \ P < ri above {^1,...,^^}. If n = we are done (as /3 = 0) 
so assume n > 0. Let /3' = $,n + l,r' = ri \ (^n + 1) and there is q' defined by 
q' \i^n+l)=q K^n+l),g' \{^n+hP)isn r(^n+l,/3)ifri r (^n+l) e Gp^^^, and 

is ri [ {^n + 1, P) otherwise and lastly q' \ [(3,a) = q \ [(3, a). Now (3', r', q' satisfies: 
r' G P^„+i = P;3',P2 <pr q',q' \ P' < r' and r' U q \ [P',a) lhp„ "6' = 2,t = 7 or 

^ 7^ 2, T < 7" and P' < p. So we get a contradiction to the choice of p. 

Case 3 : n Ih "/3o ^ {C" : e < j}" where P = Po + l. 

The proof is similar to the one of case 2 using P' = Pq. 

Case 4 : None of the above. 

So by "neither case 1 nor case 2" we have P = Po + 1, and as we can increase ri 
without loss of generality ri forces Pq G {Ce : £ < j}, so without loss of generality ri Ih 

"/5o = C°" where e<j. 

Let ri G C P^ with Gp generic over V; let Gp' = GpD for P' < p. So 

We first ask: is there £1 < j such that CeJ^/Jo] well defined so call it (so 
necessarily ( < Po) and tg-^^(^[Gp] is truth? 

If yes, then we get a contradiction to the minimality of P as ( can serve by the 
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choice of P21 so assume not. Now considering r^^^-y'^^, clause (b) holds and ri,g 
exemplifies te^^[Gp] = truth. 01.26 

1.28 Remark. 1) You may ask why we do not use the defined by = ^ + 1 
if te^^[G^+i] = truth for some e < p. The reason is that (as for e = 6, k = this 
seems not to be a simple Q-namcd ordinal. 

2) By the proof, if Q is a K-Spe(VF)-iteration, a < ig{Q),p G Pa and for each 
(3 < a,t/3 is a, P/3-name of a truth value, a P^-name of some p G Pa/Gp^ such 

that Ihp^ "p <pj. pp^p \ (3 — P/3 t /3" then we can find q such that p <pr g G Pa and: 
if Gi3 C P^ is generic over V, [3 < a,tfj[Gfj] = truth and 7 < /? =^ '%[G(3 n P^] = 
false then q H^/g G Gp^". 

We now consider some variants of the A-c.c. 

1.29 Definition. 1) We say P satisfies the local d-c.c. if k is a P-name and 
{p G P : P t {g : P < g G P} satisfies the d'-c.c. and p Ihp "9 = 9"' for some n'} is 
dense in P. 

2) We say P satisfies the local d-c.c. purely if the set above is dense in (P, <pr). 

3) We say P satisfies Ic.pr. d-c.c. if: 

(a) K is a (P, <pi.)-name, usually of a regular cardinal of V 

(could use just a partial function from P to cardinals such that k{p) = 
1^ /\ P <pr Q ^ '?(?) = but abusing notation we write q Ih "k = k" if 

fy{(l) = 

(6) for every p G P for some q, d we have p <pr q, q lt~(p,<pj.) "d — d" and P>q 
satisfies the d-c.c. 

(we could use: if n{p) — n then P>p i.e. ({g : p < q E P}, <'^) satisfies the 

K-C.C.) 

4) If P satisfies the Ic.pr. d-c.c. and g G P let K,^'^''{q,F) = d means g ll~(p,<p^) 
"k = k" and P>q satisfies the k-c.c. 

5) Let d^^°(F) be minimal such that P satisfies the Ic.pr. k-c.c; that is d'{q,¥) = 
Min{K : ¥>q satisfies that k-c.c.} and ^(g,P) = k if (Vr')(g <pr r d'{r,¥) = k) 
(see below) and let d^^^{q, F) = d mean Kg/m(g, F) = d where k = Kmcc(P)- 
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1.30 Claim. 1) For a forcing notion P (as in 1.1) the (P, <pi.)-name is 
well defined, so 

2)IfF satisfies the Ic.pr. d-c.c. and p e P then for some q we have p <pr q and 
^mcc(9)P) is well defined. 

Proof. Straight. 

1.31 Definition. 1) We say Q has strong pr. 52)-decidabihty when k, k,2 are 
(Q, <pr)-names of regular cardinals of V and if p e Q,p ll~(Q,<p^) "^i = 9i and 
«2 = ^2" and Ce is a Q-name of an ordinal < 9i for s < e* < 62 then for some 
a C ^1 of cardinality < 62 and q such that p <pr q E Q we have q \\-q "Ce £ a for 

2) We say Q has strong pr. ^-decidability if for any 9 it has pr. {6, K)-decidability 
(i.e. each Q is a Q-name of an ordinal < 6). 

3) We use "weak" instead of "strong" in parts (1), (2) if above we restrict ourselves 
to the case £* = 1. 

4) We let ^^(P) is the minimal (P, <pr)-name k of a regular cardinal from V such 
that P has weak pr. K-decidability. Similarly 5^ (P) for strong pr. K-decidability. 

1.32 Note/Observation. If Q is an k — Spe(VF)-iteration, then 
(a) ((Pi, <pj.) : i < ig{Q)) is a <-increasing sequence 

{b) if i < j < £g{Q), q&'Pj,q \ i <pr P e Pj then p, q has a <pr-lub, pUq \ [i, j). 
Proof. Check. 

1.33 Claim. 1) If ¥ satisfies the Ic.pr. d-c.c. and d = 5|^^^(p,P) ^Ihp "9 is 
regular" then P has a strong pr d- decidability. 

2) Let Q be a Ki — Sp^{W) -iteration e e {4}. If 6 < £g{Q) is a limit ordinal, u an 
unbounded subset of 6, for i & u we have Pj has the strong pr. di- decidability then 

letting d = Min{d : d a regular cardinal in V and d > di for i E u} we have 

(i) d is a (Pj, <pr) -name of a regular cardinal of\ 
(ii) Fs has weak pr. d- decidability. 
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3) Similarly for P^/Gp^ when a < 5 and even P<5/Pa where a is a simple Q-named 
[0, S) -ordinal. 

4) If^ satisfies the strong pr d- decidability and p k = Kk{p,^) then p Ih "d is 
a regular cardinal. 



Proof. 1) Trivial. 

2), 3) Similar to the proof of 1.26 [Saharon!] 
4) Trivial. 



1^1.33 



1.34 Convention : Let Q = (Pj,Qi : j < a,i < a) he a K-Spe(VF)-iteration. 

1.35 Claim. Assume (Q, VF) is smooth, (see Definition 1.7(8)). 

1) Ifp*e Fj then (P^-jQ^ : j < a,i < a) is a Ki-Spe{W) -iteration where 

r^ = {peFj:p* \j<p}, 

Q;. = {pe Qj :lhp. V r {j} <pin Q/'- 

2) If < a and Gj C P^ is generic over V then {F^^j/G^, Q-y+i ■ j < ct — j and 
i < a — ^) is a — Spg{W)-iteration. 



Proof. Straight. 
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§2 Tree of Models 

We present here needed information on trees and tagged trees. On partition of 
tagged trees, see Rubin, Shelah [RuSh 117] and, [Sh:b], [Sh:f, XI,3.5,3.5A,3.7,XV,2.6,2.6A,2.6B] 
and [Sh 136, 2. 4, 2. 5, p. 111-113]; or the representation in [Sh:e, AP,§1]; on history- 
see [RuSh 117] and [Sh:^. 

2.1 Definition. A tagged tree is a pair (T, I) such that: 

(1) T is a w-tree, which here means a nonempty set of finite sequences of ordinals 
such that if ?7 G T then any initial segment of r] belongs to T. T is ordered 
by initial segments; i.e., ry < z/ iff is a proper initial segment of i/. 

(2) I is a partial function such that for every ry e T fl Dom(I): if 1(77) = is 
defined then 1(77) is an ideal of subsets of some set called the domain of I^, 
Dom(I^), and^ 

SucTir]) —: {ly : u is an immediate successor of 77 in T} C Dom(I^), 

Usually Irj is K2-complete. 

(3) For every 77 e T we have Suct(?7) 7^ 0. 

2.2 Convention. For any tagged tree (T, I) we can define I''" by: 

Dom(I^) = {f] : r] eTn Dom(I) and Suct(?7) C and Suct(?7) ^ I,,} 

and 

= {{a : r]^{a) e A} : A e I^}; 

we sometimes, in an abuse of notation, do not distinguish between I and I^; e.g. if 
l]j is constantly /*, we write /* instead of I. Also, if I = I^;, we may write for 
1.(^7). 



^in this section it is not unreasonable to demand equality but this is very problematic in 
Definition 4.2(1), clause (d) 
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2.3 Definition. 1) Let rj be called a splitting point of (T, I) if l^j is well defined and 
SuCT{ri) ^ Ir) (normally this follows but we may "forget" to decrease the domain of 

1) . Let split(T, I) be the set of splitting points of (T, I). We usually consider trees 
where each a;-branch meets split(T, I) infinitely often (see Definition 2.5(6), i.e. are 
normal) . 

2) For ?7 e T let T^'^^ =: {v e T : i/ = -q ot v <r] or r] <i'}. 

3) For a tree T, let lim(T) be the set of branches of T; i.e. all a;-sequences of 
ordinals, such that every finite initial segment of them is a member of T : lim(T) = 
{s G ^Ord : (Vn)s |~ n G T}. We call them also tj-branches. 

4) A subset Z of a tree T is a front if: r] ^ u E Z implies none of them is an 
initial segment of the other, and every rj G lim(T) has an initial segment which is 
a member of Z. 

2.4 Definition. We now define orders between tagged trees: 

(a) (Ti,Ii) < (T2,l2) if T2 C Ti, and split(T2,l2) C split(Ti, Ii), and 

for every r] G split(T2,l2) we have 12(^7) \ SucTiiv) = Ii(^) \ Suct2(?7) 
(where I \ A ^ {B : B C A and B e I}). 

(So every splitting point of T2 is a splitting point of Ti, and I2 is completely 
determined by Ii and split(T2,l2) and T2.) 

{b) (Ti,Ii) <* (T2,l2) Lf (Ti,Ii) < (T2,l2) and 
split(T2,l2) = split(Ti,Ii) nT2. 

(c) For any set A, (Ti, Ii) (T2, 12) if Ti D T2 and 77 G A n T2 ^ Suct^ (r?) = 

SuCTi(r7) and G T2 n split (Ti, Ii)\^ SuCT^irj) ^ mod Ij. 

(d) In (c) we may omit the subscript A when A = T2\ split(Ti, Ii). 

(e) (ri,Ii) <^ (12,12) if T2 C Ti is a subtree and if < r/ G lim(T2),I,. is 
K-complete, then for some k > £g{i'),Il <rk I^ffc^I^ffc is «;-complete and 
T] \ k E split (T2, 12). We can replace k and K-complete by and "satisfying 

V?",c.g. Gl. 

(/) (Ti,Ii) (T2,l2) when T2 C Ti, and if 77 G T2nsplit(Ti, Ii) and is 
K-complete then r] G split (T2,l2) and = and every r] G split (T2,l2) 
is like that. 

2.5 Definition. 1) For a set I of ideals, a tagged tree (T, I) is an I-tree if for every 
splitting point 77 G T we have G I (up to an isomorphism). 

2) For a tagged tree (T, I) and set I of ideals let I f I = I t {77 G Dom(I) and 

G I}. 

3) Let in (2), (T, I) f I = (T, I \ 

4) A tagged tree (T, I) is standard if for every non-splitting point rj E T, |Suct(77) | = 
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1. 

5) A tagged tree (T, I) is full if every r] E T is a splitting point. 

6) A tagged tree (T, I) is normal if for every rj e lim(T) for infinitely many k < u 
we have rj \ k e split (T, I). 

2.6 Remark. 1) Of course, the set lim(T) is not absolute; i.e., if Vi C V2 are 
two universes of set theory then in general (lim(T))^i will be a proper subset of 
(lim(T))V^ 

2) However, the notion of being a front is absolute: if Vi |= "Z contains a front in 
T", then there is a depth function p : T ^ Ord satisfying r] <u & \/k < £g{r])[r] \ 
k ^ Z] ^ p{rf) > p{iy). This function will also witness in V2 that Z is a front. 

3) Z O T contains a front iff Z meets every branch of T. So if Z C T contains 
a front of T and T' C T is a subtree, then Z (IT' contains a front of T'. This is 
absolute, too. 

2.7 Definition. 1) An ideal / is A-complete if any union of less than A members 
of / is still a member of /. 

2) A tagged tree (T, I) is A-complete if for each r] E T (1 Dom(I) or just 77 e 

split(T, I), the ideal is A-complete. 

3) A family I of ideals is A-complete if each / e II is A-complete. We will only 
consider K2-complete families I. 

4) A family I is called restriction-closed if: I E I,A C. Dom(/),A ^ / implies 
I \ A = {B e I : B C A} belongs to I. 

5) The restriction closure of I, res-c£(I) is {I \ A : I e I, A C Dom(/), A ^ /}. 

6) / is A-indecomposable if for every A C Dom(/), A ^ I and h : A ^ X there is 
^ ^ A, |F| < A such that h~^{Y) ^ /. We say I (or we say I) is A-indecomposable 
if each where ij G split (T, I) (or / G I) is A-indecomposable. 

7) / is strongly A-indecomposable if for any Ai e I {i < X) and A C Dom(/), A ^ I 
wc can find B C A of cardinality < A such that for no z < A does Ai include B. 

8) Let it'^] = {/ e I : / is K-complete}. 

2.8 Fact. If A is a regular cardinal and / is a strongly A-indecomposable, then / is 
A-indecomposable. 

Proof. Given A,h as in 2.7(6), let Ai = /i"^({i : j < i}) and A[ = h-^{{i})] 
if for some i < X,Ai ^ I we are done, otherwise by Definition 2.7(7) there is 
B C A,\B\ < X such that: i < X ^ B ^ A^. But as A is regular, B ^ A,\B\ < X 
and {Ai : i < A) is a C-increasing sequence of sets with union A, clearly for some 
j < X, B C Aj, contradiction. 02.8 
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2.9 Definition. For a subset of A of (an a;-tree) T we define by induction on the 
length of a sequence 77, resT(?7,^) for each r] E T. Let resT((),^) = ()• Assume 

TesT{rj,A) is already defined and we define resT(?7" (a), A) for all members rj^ {a) 
of Suct(?7). If 77 G a then Yesrij]^ {a) , A) = lesrij]^ Ay {a) , and ii r] ^ A then 
resT(?7''(a), ^) = resT(?7, ^) ' (0). If ^? G lim(T), we let 
res(?7, A) = [J res(?7 \k,A). 



2.10 Explanation. Thus res(T, A) =: { resj'(r/,A) : rj G T} is a tree obtained by 
projecting T; i.e., glueing together all members of Suct(z^) whenever v ^ A. 

We state now (Lemma 2.11 is [Sh:f, Ch.XI,5.3;p.559] and Lemma 2.12 is 
[Sh:f, XV,2.6;p.738] and Lemma 2.13 is [Sh:f, XI,3.5(2); p.546-7]. 

2.11 Lemma. Let A, /U he uncountable cardinals satisfying = A and let (T, I) 
be a tagged tree in which for eachrj e T either |Suct(?7)| < A* or 1(77) is X'^ -complete. 
Then for every function H : T ^ X there exists a subtree T' ofT satisfying (T, I) <* 
(T',I) such that for r]^ , r]'^ e T' satisfying resrir]^, A) = resrir]'^, A) we have: 



(a) r]^ e A^^rf e A, 

{Hi) if r] E T' n A, then Suct(^7) = SucT'{r]). 



Proof. See [Sh:f, XV,2.6;p.738]. 

2.12 Lemma. Let 9 be an uncountable regular cardinal (the main case here is 
9 = )^i). Assume 

{a) 1 be a family of 9'^ -complete ideals, 
(P) (2o,I) a tagged tree, 




(i) H{r]^) = H{r]^ 



(7) A=: {rjeT:\SucTo{v)\<0}, 
(6) [r/ e To\A ^ e I & SucTo(r7) ^ I^] 
{e [rj e A^ Sucto(?7) C {r]'^{i) : i < 9}] 
(C) H :To^9 and 

iv) ^ — {^ri '■ r] E A, |Suctq(?7)| = 9) is such that is a club of 9. 
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Then there is a club C of 9 such that: for each 6 E C there is Ts C Tq satisfying: 
(a) Ts is a tree 

(6) if 1] E Ts, |Sucto(?7)| < d, then SucTgirj) — SucToirj) and if Suc{r]) — 9, then 
'^wcTgij]) = {q" {i) : i < 5} and S & Cfj 

(c) T] G Ts\A implies SucTgiri) ^ I,, 

(d) for every rj G Ts we have H{r]) < S. 



Proof See [Sh:f, XV,2.6]. 

2.13 Lemma. Let (T, I) be a 9^ -complete I-tree, and assume 9 = cf{9). If 
lim(r) = [jBi where Bi is a Borel subset of lim(T), then for some i < 9 and 

i<e 

{T',V) we have (T, I) <* {T',!') and lim(T') C B^. 



Proof By [Sh:f, XI,3.5(2);p.546-7]. 
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3.1 Definition. 1) We call an ideal J non-atomic if {x} e J for every 
X e Dom(J). 

2) We call the ideal with domain {0}, which is {0}, the trivial ideal. 

3.2 Definition. 1) For ideals Ji, J2 we say 

Ji <RK J2 

Dom(Ji) is such that 

for every A C Dom( J2) we have : ^ 7^ mod J2 =^ h"{A) ^0 mod Ji 
or equivalently, 

J2 2{h-\A):AeJi}. 

2) For families Ii,l2 of ideals we say Ii <rk I2 if there is a function H witnessing 
it; i.e., 

(i) H is a function from Ii into I2 
(ii) for every J e Ii we have J <r,k H{J). 

3) For families Ii, I2 of ideals, Ii =rk I2 if Ii <rk I2 & I2 <rk Ii- 

3.3 Claim. 1) If an ideal J is not non-atomic then J <rk "the trivial ideal". 
2) <RK is a partial quasi-order (among ideals and also among families of ideals). 



Proof. Easy. 
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3.4 Definition. 1) For an (upward) directed quasi order^ L = [B, <) we define 
an ideal id^: 

idi = {yl C S : for some y e L we have A C {x e L : -'■y < x}}. 

Equivalently, the dual filter filj, is generated by the "cones", where the cone of L 
defined by y e L is 

Ly =: {x & L : y < x}. 

We call such an ideal a partial order ideal. We let Dom(L) = Dom(idL)(= B), but 
we may use L instead of Dom(L) (like Va; e L). 

2) For a partial order L let dens(L) = min{|X| : X C Dom(L) is dcnsc^; i.e. 
(Va G Dom(L))(36 G X)[a < b])} (this applies also to ideals considered as (/, C)). 

3) For a family J/f of directed quasi orders let id^ = {idz, : L G J/f}. 

3.5 Fact. 1) idi is A-complete iff L is A-directed. 

2) dens(L) = dens(id(i^^<), C). 

3) If /i : Li ^ L2 preserves order (i.e. Va;,y & L,{x < y ^ h{x) < h{y))) and has 
cofinal (= dense) range (i.e. (Vx G L2){-3y G Li)[x < h{y)]) then id^j <rk idii- 

4) Let /?, : Li — > L2. Now h exemplifies id^j <rk idLi for every X2 G L2 there 
is Xi G Li such that: {Wy)[y G Li & xi y ^ X2 <L2 h{y)]] (equivalently for 
every y E Li : -i{x2 <L2 h{y)) =^ -'{xi y); note that /i is not necessarily order 
preserving). 

5) If Li C L2 and Li is a dense in L2, then idi,^ =fliir id^j- 

6) If A = density(L) then id^ is A-based; i.e. X C Dom(idL),X ^ id_L =^ (3y C 
X)[\Y\ < A & y ^ idi]. 

Proo/. Straight. E.g. 

3) If A C Li and A ^ idi^, then (Vx G Li){3y){x <l, y G A) hence (Vx G 
L2){3y,z G Li)(a: h{y) & y <Li -2 e A) hence (Vx G L2){3z){x G 
h"{A)) hence /i"(A) ^ idi^ (and trivially h"{A) C Li). 

By Defintion 3.2(1) this shows id^^ ^rk idL^. 

4) Note: h exemplifies id^j < idLi 
iff 

^no real difference if we ask partial order or just quasi orders; i.e., partial orders satisfy x < 
y & y l£ X ^ X = Uj quasi order not necessarily; note that in the case there is a;* G L such that 
(Vy L)(y < X*) gives an ideal which is not non-atomic 

■-"also called cofinal in this context 
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(V^ C Li)(^ 7^ mod idLi ^ h"{A) ^ mod id^J 

iff 

(V^ C Li)(Va;2 G L2)[A ^ mod id^, ^ h"{A) n {y e L2 : X2 <l, y} ¥^ 0] 

iff 

(Vxa e L2)(V^ C Li)(^ ^ mod idL, ^ n {y e L2 : 0:2 <l, y} ^ 0) 

iff 

(Va;2 e L2)({y e Li : ^{x2 <l^ h{y))} = mod idz,,] 

iff 

{yx2 e L2)(3a;i e Li)(Vy e Li)h(a;2 <L2 ^(y)) ^ y] 

iff 

(Va;2 e L2)(3a;i e Li)(Vy e Li)[a;i y ^ X2 <L2 Hy)]- 

5) Letting hi be the identity map on Li by part (3) we get id^a <rk idi^; choose 
h2 '■ L2 Li which extends hi, by part (4) we get id^^ <rk idij; together we are 
done. 

6) Easily. Dg.s 

3.6 Fact. 1) For any ideal J (such that (Dom(J)) ^ J), letting Ji = id(j^c)5 we 
have 

(i) J I is a partial order ideal 

{ii) |Dom(Ji)| = |J| < 2l°°™(-^)l 

(nz) J <HK Ji 

(iv) if J is A-complete, then ( J, is A-directed hence Ji is A-complete 

(f ) dens(J, C) = dens(Ji, C) 

(m) dens(J, C) < | J| < 2lD°"^('^)l. 
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2) For every ideal J and dense X C J we can use id(x,c) and get the same 
conclusions. 

3) For every ideal J there is a directed order L such that: 

J <RK idi, dens(J) = dens(L) 

and: for every A if J is A-complete, then so is idi,. 



Proof. Least trivial is (l)(iii), let /i : J — Dom(J) be such that h{A) G (Dom(J))\A 
(exists as (Dom(J)) ^ J). Let Ji = id(j^c), so /i is a function from Dom(Ji) into 
Dom(/i) and we shall prove that h exemplifies the desired conclusion J <rk Ji by 
Definition 3.2(1) 

Assume toward contradicion that X C Dom(Ji) = J, X ^ Ji and A =: h"{X) 
belongs to J. So Y =: {B e J : -^{A C B)} e id(j,c) = Ji (by the definition of 
Ji = id(j,c)) hence (as X ^ Ji) for some B e X we have B hence by definition 
AC B, so~h{B) e h"{X) = A contradicting the choice of h{B) (as A C B). Ds.g 



3. 7 Remark. So we can replace a family of ideals by a family of directed quasi orders 
without changing much the relevant invariants such as completeness or density as 
long as we do not mind adding "larger" ones in the appropriate sense. 



3.8 Conclusion. For any family of ideals I there is a family of =^ of quasi order 
such that: 

(i) I <RK {id(L,<) : (L, <) e if} 

{ii) \J^\ < \l\ 

(iii) sup{|L| : (L, <) e ^} = sup{| J| : J e 1} < sup{2D°™('^) : J e 1} 
{iv) sup{dens(L, <) : (L, <) e =Sf } = sup{dens( J, C) : J g 1} 
{v) 1 is A-complete iff every (L, <) e is A-directed. 



Proof. Easy. 
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3.9 Definition. For a forcing notion Q, satisfying the k-c.c, a Q-name L of a 
quasi order with Dom(L) G V for notational simphcity given (i.e., is not just a 
Q-name); let L* — a,pi^{L) — apf;(I/, Q) be the foUowing quasi order 

Dom(L*) = {a : a C Dom(L) and \a\ < n} 

a<* biS IhQ "(Vy e a){3x e b)[L ^y< x]" 
(this is a quasi-order only, e.g. maybe a <* b <* a but a^b). 

3.10 Claim. 1 ) For a forcing notion Q satisfying the k-c.c. and a Q-name L of a 
X-directed quasi order (with Dom(L) e V given, not just a Q-name, for simplicity) 
such that X> K we have: 

(i) ap^(L) is X-directed quasi order (in\ and also in Y^) 
(ii) |apjL)| < |Dom(L)|<- 

(m) IhQ "idi[G] <RK idap„(L)" 

2) For a forcing notion Q satisfying the ii-c.c, the local k-c.c. and a Q-name L of 
a X-directed quasi order such that X> k we can find =^ e V such that 

{i) .5f is a family of < fj, X-directed quasi orders (inW and also in V^J 
(u) for each L e for some 9 we have \L\ < $^'^ and¥ "|Dom(L)| ^ ijl.,k = k" 

(m) IhQ "idi[G!] <RK idi" for some ^ . 
S) In (2), of course, we can replace 1 by a X-complete <KK-iJ'Pper bound. 

Proof. 1) We leave (i), (ii) to the reader. We check (iii). Let G C Q be generic over 
V, and in V[G] we define a function h from ap«;(L) to Dom(L[G]) as follows: h{a) 

will be an element of Dom(L[G]) such that 

(Vx e a)[L[G] H "a; < /i(a)"]. 

It exists by the "A-directed" , "A > ac" assumptions. We can now easily verify the 
condition in 3.5(4). 
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2) Let {pi : i < i*} he a maximal antichain of Q such that: Pi Ih "Dom(L) has car- 
dinahty Hi, k — k/' and Q>pi satisfies the ki-cc and without loss of generalitypi Ih 
"Dom(L) = Hi" . Let Qi = Q>pj and Li be L restricted to Qi and lastly let 
^ = {apK,(Li,Qi) : z < z*}, by part (1) we have IKq ''i<^l[Gq] <rk; apKi(Li,Qi)" 
by {pi : i < i*} is a maixmal antichain of Q hence II-q "idj^jcQ] <rk {aPfvj(-C'i) Qi) '• 
i < i*}. 

A base \a.pK^{Li,Qi)\ < |Dom(Li)|<''^ = /if^' and ap«,(Li,Qi) is A-directed. To- 
gether we are done as necessarily i* < ji. 

3) Easy by 3.13(3), (4) below. Ds.io 

3.11 Conclusion. 1) Suppose Q is a forcing notion satisfying the local k-c.c, |i a 

Q-name of a family of A-complete filters and X> k. Then there is, (in V), a family 
I2 of A-complete filters such that: 

ii) IHq "ii <RK I2" 

(u) if Q satisfies the ji-c.c. then II2I = ||i| + A* i-^- l'~Q "II2I = + A*" 

(m) sup{|Dom(J)| : J e I2} = sup{(2^)<'^ : some G Q 

forces that some J e Ii 
has domain of power 

2) If in V''^ the set Ii has the form {id(i^<) : (L, <) G =Sfi}; i.e., is a family of quasi 
order ideals, then in (iii) we can have 

{iii)' sup{|Dom(J)| : J G I2} = supl/x^*^ : some Q G Q 

force some (L, <) G =^ has power ji\ 

(iv) I2 is a family of quasi order ideals. 
Proof. Easy. 

3.12 Remark. The aim of 3.10, 3.11 is the following: we will consider iterations 
(Pi, Qi : i < a) where Ihp. "Q^ satisfies UP(|i)", but may not be a subset of the 

ground model V. Now 3.11 gives us a good <RK-bound of 1^ in V, and we can 
prove (under suitable assumptions) that Pq, will satisfy the UP((^ I^). 
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3.13 Definition. 1) For a family of directed quasi order let the (< /t)-closure 
c£«(=^) be 

=5f U <^ JJ^ Lj : Lj e ^ for z < CK and a < k > 
(the partial order on JJ^ Lj is natural). 

2) ^ is (< «:)-closed if for any a < k and e =5f for z < a there is L e ^ such 
that i < q; =^ Li <rk L. 

3.14 Claim. 1) If ^ is X-complete, then c£n{^) is X-complete. 

2) Lj <RK YlLi forj < a. 

3) If K is regular, then c£k{^) is K-directed under <rk and is (< K)-closed. 



Proof. Use 3.5(4). 
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§4 UP REINTRODUCED 



The reader may concentrate on the case S = {^i}. 

4-1 Convention. I wiU be a set of quasi order ideals, i.e. I = I^. 

4.2 Definition. Fix I, S, W assuming 

(*) (a) I a family of b!;2-complete quasi-order ideals 

(b) S is a set of regular cardinals to which 'i^i belongs 

(c) W C a;i is stationary. 

1) We say N is an I-tagged tree of models (for x or for (x, x)) if there is an I-tagged 
tree (T, I) such that N = {N^ : 77 e (T, I)) satisfies the following: 

(a) for 7/ e T we have A^^ -< {M'{x), £, <J) is a countable model 
(6) I e N(^^ and x e A/"^) (if x is present, we can use I as a predicate) 

(c) r]<i' eT implies iV^ -< 

(d) for ?7 e T we have r] e and G iV^ fl I. 



Whenever we have such an I-tagged tree N of models, we write = \ \ -^r/tfe for 



each r] e lim(T). 

IA) N = (Nr) : r] E {T, I)) is a tagged tree of models if this occurs for some M2- 
complete I. If x is not mentioned, we assume it contains all necessary information, 
in particular I, S, W. 

IB) In part (1) we say "weak I-tagged tree of models" if we replace clause (d) by 

{d)-{i) for rjeTn Dom(I) we have e iV^ n I 

(a) a r] e Split(T, I) then for some one-to-one function f e N^j with domain 
D SucT{r]) and range C Dom(I^) we have v e Suct(?7) ^ f{t^) ^ N^y. 

We say weaker if we omit clause {d)~{ii). In all the definitions below we can use 

this version (i.e., adding weak/weaker and replacing (d) by {d)~/{d)~{i) 

2) We say N is truely I-suitable (tagged tree of models) if clauses (a) — (d) and: 

(e) I e Nq and if ry G T and / G I fl iV^ then the set 



k<ui 



{u G TI'^I : u G split(T) and = / G iV^} 
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contains a front of T^'^K So "iV is truly I-suitable tree (of models)" does not imply 
"iV is an I-tagged tree of models" as possibly I ^ A^<>. 

3) We say N is I-suitable (a tagged tree of models) if clauses (a) — {d) and: 

(e)- if 7/ e T and / e I n AT, then the set 

{u e Tt^^l : z/ e split(T) and / <rk It. G N} 

contains a front of T^'^\ 

4) We say N is A-strictly (I, W)-suitable if TV is I-suitable and in addition 

{b)+ le Nq,W e N andx e Nq 

(/) one of the following cases holds: 

{i) A = K2 and for some 5 E W, for all 77 G T we have: Nrj Htoi — 5 

{ii) A = cf(A) > Ki, A^o n cui G W and 77 < e T =^ <a -/V,. (i.e., 
Nrj n A is an initial segment of N^, fl A 

(note: if A = ji^ this means 0^ — fl // so no contradiction with 
the case A = ^^2) 

{Hi) A = and we demand nothing. 

If we omit A, we mean A = '^2- So A = cf(A) > '^i implies r] E T =^ 
Nrjduji = A^o n a;i G W. If we omit "strictly" we demand only (b)'^. 

5) We say N is S-strictly (I, W) -suit able, if in addition to clauses (a) - (d),(e)~ we 
have: 

{b)+ I G iV(), W G iV(), S G Nq and x G A^() 

(fit) for all u E T and A G S fl A^^ there is 5a, < A such that 
(V?7 G T)[iy <r]ET ^ sup(iV^ n A) = 5x]. 

6) We say N is A""" -uniformly (I, W)-suitable if it is (I, W)-suitable and 

(6)+ I G A^(), W G Nq,\E and x E A^() 

(/)' for some a E [A]^° for every r] E lim(T) we have 

N„r\X = a 



and 



if A+ = ^2 then a G W. 
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6A) We say N is S-uniformly (I, W)-suitable if it is (I, W)-suitable and 

{b)+ I e iV(), W e iV(), S e and X e Nq 

(g)' for every i] G T, A G S fl A^r; for some a G [A]^° for every u satisfying 
Tj <\v & lim(r) we have 

N^f\X = a. 

7) In 4), 5) if we add "truely" if (e)~ is replaced by (e). 

8) If S is a P-name then in the clauses above we mean S* = {A : Ihp "A ^ S"}. 

9) it^] = {/ G I : / is A-complete}. 

4.3 Definition. 1) We say N -< (^(x),G,<*) is S-strictly or A-strictly (I, W)- 

suitable model if there is an S-strictly or a A-strictly (I, W)-suitable N such that 

N = Nq, (see 4.2(5), (9), and see 4.2(8), it applies). We can add "truely". 

2) We say N is (I, W)-suitable if it is strictly (I, W)-suitable, that is K2-strictly 

(I, W)-suitable. 

4.4 Definition. In Definitions 4.2, 4.3 we may omit W when it is wi, and may 
omit S when S = {K2}, for 4.2(5) and 4.2(6), 4.2(6A). We may replace S by * if 
S = t/Reg. Let r] G (T, I) means r] e T and we write T when I is clear. 

4.5 Claim. Assume 

(i) S, P, I, W, X G J^ix) and S* is as in 4.2(8) 

(i.e., S* = {9:9^^1 or^i<9= cf{9) < |P| and¥w "6* G S"} U {^i}, 
e.g., S = and 

(u) I is a )i<2- complete or for each I &I,k & S,I is K-indecomposable. 

Then there is an S-strictly, truely suitable tree N with x G Nq. 

Proof. We will construct this tree in three steps: first we find a suitable tree, then 
we thin it out to be a S*-uniformly suitable tree, then we blow up the models to 
make it S*-strict. For notational simplicity let S* = {^^i} (the reader can check the 
others). 
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First Step : An easy bookkeeping argument (to ensure 4.2(1) (e)) yields a truly 
(I U {J^f})-suitable tree {Nr, : r] e (T,I)) satisfying i/ <\ r] ^ sup(N„ n ui) < 
svLp{Nrj n ui) such that Nr, -< (J^ix), ^, <x) and x e iV<>; so for 77 e lim(T) we 

let iVr, = U ^^r,r^ 



Moreover we can we get that for all rj G lim(T), for each / G (I fl A^^) U {J^^f }, 
there are infinitely many k such that rj \ k & split (T, I) and I^|-fc = / and Suct(t7 \ 
k) = {r]^{x) : X G Dom(/)}. 

Second Step : Define H : T ^ oji hy H{r]) = sup(A^ na;i) < oji. Apply 2.12 to get 
a subtree T' and a limit ordinal 5 G W C a;i such that clauses (a) - (d) of 2.12 hold 

for 6. By clause (d) of 2.12, for all rj G T', NrjDuiCd. Let 60 < 61 < . . .[j6n = S, 



T" = \r]eT' : for each V/c < £g{r]), if Suct{v \ k) = {r] \ k^ (a) : a < ui} 



Clearly T" will be b^i-uniformly suitable; i.e. 
r] G lim(T) =^ A^,^ n cui = 5. 

Third Step : For rj e T2, let = the Skolem Hull of A^ U 5 in (J^(x), <x)- So 
Nl^nui D S. Conversely, let ly G lim(T2), ry < z/, then A^ U 5 C A,,, so A;^ C A^ 
hence N^nu Cd. So N^nuji = S, i.e. {N^ : rj e T) is an Ki-strict, (I, S, W)-tree 

of models (see Definition 4.2(4)). 

We claim that this tree is still truly suitable. Indeed, assume r] G T2,z^ G 
lim(T2),?7 < V and / G I n A^. Then for some a < 5,/ is in the Skolem hull 
of A^ U a. Let k < lj he such that a G Ai^i-^ n a;i and k < £g{r]). Then since 
(A^ : 7] e T2) was suitable, there is £ > k such that = /. So (A^ : 77 G T2) is 
also (I, S, W)-suitable. 04.5 

-i^.^ Fact. Assume F <rk I, where 1,1' are families of ideals. 

1) If {Nrj-.rje (T,I)) is a I-suitable tree and F G A(), then (A^ : r/ G (T, I)) is also 
F-suitable. 

2) If {Nr, :rje (T, I)) is I-suitable and F G A() , then there is a tree (T', I') satisfying 
the following for some T" , f: 



n 



and let 



so Suct'(?7 \ k) = {t} \ k''{a) : a < 6}) 
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(a) T" C T and / is an isomorphism from T" onto T', (i.e., is one to one onto 
preserving length and < and its negation) and r] E T" =^ I'^ <rk I^' 

(6) {Nrjirje (T', r)) is truely F-suitable when we let 1'^ = V^^^^ 
(c) split(T", I") = T" n split(T, I) if F =HK I. 

3) We can weaken the hypothesis to I' <rk I U {the trivial ideal}. The same holds 
in similar situations. 

4) In Definition 4.4, if S = : < 6* = d{6) < A}, A = cf(A), then clause (f) 
of 4.2(4) (i.e., A+-strictly) and clause (g) of 4.2(5) (i.e. the demand concerning S, 
i.e., S-strictly) are equivalent. Similarly 4.2(6), 4.2(6A) are equivalent. 

5) In part (2), {N^ : r; G (T", I)) is a weak F-tagged tree, truely F-suitable; moreover 
it is enough to assume {N^ : r] E {T, I)) is a weak I-suitable tree (see 5.2). 

6) If {Nri : Tj G {T,V)) is a weak I-tagged tree then for some tree T' and tree 
isomorphic / from T' onto T letting V = : rj G T') we have (-^/(j,) : V G 
(T', I')) is a I-tagged tree. All relevant properties are preserved. [Check, see 5.2.] 



Proof. 1) Should be clear, as <rk is transitive (as a relation among ideals and also 
among families of ideals). 

2) For every 'q E Y =: {rj E T : {31' E F)(/' < I^) and i] E split(T,I)} pick an 
ideal I'^ Ein N^, <rk Ir, such that: for every v eT, for every I' ElnN^ the 
set [r] E T^'^^ : /' = I'^ and z/ < r/ and ij E Y} contains a front of T'^I This can be 
done using a bookkeeping argument. 

Now define T' as follows. We choose by induction on n, a function with 
domain C T n "Ord, such that rj E Dom(/^) f{r]) G iV^ n ^Ord. Let /o be the 
identity on {<>}. Assume fn has been defined and rj E Dom(/^), and we shall 
define fn+i \ Suct(?7). If rj E T\Y, then Dom(/^_|_i) n Suct(?7) C Suct(?7) is a 
singleton {f^} and let fn+i{i'r}) — fn{j]y{{i^rf{p)). If 77 G T fl F, then is already 
defined and it belongs to N^. Let be a witness for <rk I?7 and stipulate 
Dom(I^) 'D {x : T}'^ < X >E Suct(?7)}- Now grj introduces an equivalence relation 
on Dom(I^). Let Arj be a selector set for this equivalence relation; i.e. (7^ \ Ar, is 
1-1 and has the same range as g^j. Note that we can choose g^j in as I,;, G A^^ 
(whereas Suct(?7) does not necessarily belong to A^) and then choose and let 
A'^ =: {x E Ar, : {3y E SncT{v))[97^{x) = gr,{y)]} (so possibly An ^ A^). Now 
for X E A'^ so r]" < X >E Suct(?7) we let fn+iiv" < x >) = fniv)" {9n{x)) so 
Dom(/n+i) n Sucrirj) = {rj^ < x >: x E A'^}. Lastly, let T' = U{Rang(/n) : n < 
uj},T" = U{Dom(/^) : n < uj} and for r] E Dom(/„),n < uj let I'y, = I^' and 
/ = U{/n : n < uj}. Now check. 

3) , 4) Left to the reader. □4.6 
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4.7 Definition. 1) Let x > ^o, I e ^{x) a set of ideals and S e J^{x) a set 
of regular cardinals (or just limit ordinals) such that 'i^i e S. For N a count- 
able elementary submodel of = €) (or 03 an expansion of {J^{x)j ^) 
with countable vocabulary) such that I, S G N we define Dp(A^) = Dp]i(A^) = 

Dpi(iV, ?B) = Dpi(iV, S, ?B) e Ord U {oo}, by defining when Dp(iV) > a for an 
ordinal a, by induction on a: 

Dp(-^) > q; iff A?" is as above and for every / G I fl 

and for every (3 < a and X E I there is M satisfying : 
(i) Dp(M ) > /?(hence M ^ 05 is countable) 

(h) N ^ M 

{Hi) sup(Mna;i)= sup (TV fl wi) moreover 

6* e s n AT ^ sup(7V n ^) = sup(M n e) 

(iv) Mn Dom(/)\X7^0. 

2) We define Dp'(iV) = DpJ(iV) by defining: Dp'(iV) > a iff iV is as above and for 
every J e Id N and /3 < a for some / G A'" n I we have J <rk I and for every 
X G / there is M satisfying (i)-(iv) above. 

4.8 Claim. 1) In Definition 4-7: 

(a) Dp(A?") G Ord U {oo} if well defined 

(b) ifBp{N) = oo, / G inA^ then we canfindY G /+ (i.e., Y C Dom(/),y ^ I) 
and N = {Nt -.t eY) such that: 

{i) Dp(Ar,) = oo 

(ii) N ^Nt 

(Hi) snp{N n uJi) = sup(A^t n uji) moreover 9 e S H N ^ sup(A^ n 6') = 
sup{Nt n 9). 

2) If li <RK I2 and {luh} e N and Dpi^{N) > a then Dpi^{N) > a. 

3) Dpi{N)= Dp[{N). 

Proof. Straightforward. 
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4.9 Claim. 1) Let N ^ (^(x), e) be countable, I e N, N Dcoi e . Then 

(a) N is strictly {I, W) -suitable if Bp^{N) = oo 

(b) N is {I, W) -suitable i£[Dpi{N) = oo. 

2) Similarly with S. 
Proof. Easy. 

4.10 Definition. 1) The forcing notion P satisfies UP|(I, S, W) (note if £ 7^ 2 we 

may omit A) (adopting the conventions of 4.2(8); A is a purely decidable P-name 

of a V-cardinal) when: i G {0, 1, 2} and if x is large enough and N is S-strictly 

(I, W)-suitable and p e Nq fl P and P e Nq , of course, then there is g G P such 
that p <pr q e¥ and: 

(a) if i = then q Ih ''Nq[Gp] n c^i = Nq D coi and sup(iV<>[G'p] n 6) = 

sup(iV<> n 6*) if 6* e 5" 

(b) if ^ = 1 then q Ih "for some rj e lim(T) we have Nrj[Gw] Cioji = Nq n uji 
and for every ^ e S we have sup(A^^[Gp] (1 9) = sup{N^ fl 6) where A^^ = 
\j{Nr)\e : £ < (jj} and 77 is not necessarily from V" 

(c) if £ = 2 then q Ih 'W^fGp] is (S\A')-strictly (I^-^, W) -suit able and 
sup(A'"<> [Gp] n^) = sup(A^<> n6') for every ^ e 5 (in particular ^^y)" where 

V[Gp] 
A' = «2 • 

2) If we omit £ we mean £ = 0. 

If W = a;i we may omit it. We write * instead of S if 

S = {A : V[Gp] HAG UReg^t^r]}. jf omit S we mean {K^}. 

3) The forcing notion P satisfies UP^^(I, S,W) when A are (P, <pr)-names of 

regular V-cardinals and for some x we have: if x is large enough and N = (A^^ : 
r] G (T, I)) is an S-strictly (I, W)-suitable tree of models for (x, x) and p G P fl Nq 

and {k,, a, P, I) G Nq , then for some q, T we have: 

(a) p <pr 9 e P 

(b) q is {N \ T, K, A, P)-semi4 generic (see below). 
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3 A) If « = oo we can replace T by r/ such that T = {r] \ n : n < uj} (see below) so 
Ih "?7 e lim(T)" and then in clause (b) write A'^^ instead of iV \ T. We then may 
omit K. We may A if A = k(P), see Definition 1.29(5). 

3B) We say that q is {N \ T, k, A, P)-semi4 generic where N, T, k, A is as above if: 

q I hp "(i) T is a subtree of T (so T C T is closed under 

initial segments <>eT,r] eT ^ Suct(?7) ^ 0) 

(a) Nn [Gp] n = Nq ncoifoT 7] eT 

(Hi) N[Gp] \ T has (A, A)-covering which means: if 
T] is an a;-branch of T and y e A^[Gp] 
is a set of < A[Gp] ordinals 

(if \[Gp] is not a cardinal, this means < |A[Gp]|) 
then for some A eY H \^ N^jii we have 

£<uj 

< >^[Qf] and y C ^ 
(iv) {Nr,[Gp] : T] e (T,I)) is a strictly 

I^'^^'"'^ -suitable tree of models". 

4) We define UP^ ^{1, S, W) similarly replacing clause (b) by the weaker 

{h)~ q is (A^, /J, A, P)-semi3 -generic, (see below). 

4A) If K = oo we can replace T by 77 such that T = {rj f n : n < a;} so Ihp "77 e 

hm(T)" and replace A f T by A^. We may omit A if it is 00 (but see 4.12(0)). We 
then may omit k if it is 00, too. 

4B) q is (A, A, P) -semis-generic is defined as in (4) only replacing clause (iii) in 
K of (3B) by 

A[Gp] I" T has (A, l)-covering which means for every j/ e V fl A^[Gp] for 
some ^ e V n A^ we have |^|^ < AfGp] and y e A, recalling A^fGp] = 
□{A^r^fGp] :£<a;}". 
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5) We allow to use |, a P-name of an element of V as above if: 

(o) it is decidable purely 

(6) if g e P decides | = I then F>g satisfies UP^(I, S, W). 

6) We say that P satisfies the UP|^^(I, S, W) iff 

(a) K, and A are P-names of V-cardinals such that P satisfies the k-c.c. purely 
locally 

(b) I is a P-name of a set which belongs to V, it is a set of ideals and | is 
decidable purely 

(c) is K-complete if H^p = k & I E |)", 

(d) if p e P forces | = I, I C I', A = A, k = k and is a set of A-complete 

ideals then for some x 

Kl if N = {N^ : f] e (T, I)) is strictly F-suitable, x e 7V<>, then for some 
q, T we have: p <pr q eF and is (TV |~ T, k, A, P)-semi5-generic, (see 

below) . 

7) We define P satisfies UP^(I, S, W) as in part (6) but restrict ourselves to I' = I. 
[others?] 

8) Assume N = {N^ : rj E (T, I)) and P E iV<> satisfies UP^(|, W) and (P, I, W, . . . ) G 
A^<>. We say q is (iV, /j, P)-semi5-generic (for N when not understood from the 
context) if: 

q Ih "for some T we have (T, |) <" (T', I), see 2.4, clause (f) and 
r] eT' ^ Nr,[Gv] r\uji = Ar<> n ui and 
r]ET' & AteS=^ sup(iV^[Gp] fl /i) = sup(iV^ fl //)" . 

9) We write UP3(|, S, W) for UP3(|, S, W) where « is k(P) see 1.29(5), 1.30(1). 

4.11 Definition. [?] We call I to be a name if it is a name of an old family of 
ideals purely decidable. 
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4.12 Claim. 0) In Definition 4- 10(3)- (6), if X> '^(IP), then the demand concerning 
X (i.e., clause (Hi) of 4-10(3B) holds trivially (as increasing p purely, p Ih "A = A" 
and P>p satisfies the X-c.c). 

1) IfQ satisfies C/P^^^(I, S, W), then it satisfies UP^^^(I, S, W) . // Q satisfies 
UP^^^ (I, S, W) , then Q satisfies UP^ (I, S, W) and UP^ (I, W) . // Q satisfies UP^ (I, S, W) 
or UP^(I,S,W) then it satisfies VF^ {I, S,W). If I e {3,4} and Q satzs/ies UP^^^ (I, |, W) 
and Ki > K, Ai > A, [£ = 4 =^ Ai = A], then Q satisfies lJPi^,x^ (I, S, W). 

lA)IfQ satisfies UP^(I,S,W), then it satisfies UP°(I,S,W) which implies 'tQ 
has pure decidability" , see Definition 1.23(2). 

2) The forcing notion Q satisfies UP^(I, S, W) iff its completion (i.e., Q^, or equiv- 

alently its completion to a complete Boolean algebra) satisfies it assuming <pr=<. 

3) IfQ satisfies VF {I, *,W), (i.e., see 4.10(2)) andl is n+- complete (e.g., 1 = 0^, 
then any "new" countable set of ordinals < /j, is included in an "old" countable set 
of ordinals; i.e., one from V. 

4) Q satisfies UP(0, *)iffQis purely proper (see Definition 1.25(1)). 

5) Q satisfies UP(0, iff Q is purely semiproper (see Definition 1.25(2))^. 

6) IfQ satisfies UP(I,S,W) and I C Ii, Si C S and Wi C W then Q satisfies 

UP^(Ii,Si,Wi). 

7) In Definition 4-2, iff satisfies the k-c.c. (e.g. k = \^\'^) then : 

(a) we can replace S by any set S' of uncountable regular cardinals of \, such 
that Ihp "SHav = S'nAv". 

8) In Definition 4-10 (in all the variants), if we demand "for x large enough, for 
some X e M'{x), for every N such that x e Ni^^ and ..." we get an equivalent 
definition. 

9) In Definition 4-10 we can use weak 1-tagged trees, i.e. we get with this an 
equivalent definition. 

Proof. 1), 2) Trivial. 

3) Straightforward. 

4) Use 4.5 below. 

5) , 6) If I = 0, then every N ~< (J^(x), e, <x) is a I-model. 

^that is: if Q G A'' -< (J^{x), is countable, p £ QH N, then for some q we have p <pr q 

and q \\-q "t G N" for every Q-name r G AT of a countable ordinal 
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7) Easy. 

8) Check the Definition. 

9) As in [Sh:^. 

10) The "weak" version allows more trees of models so apparently is a stronger 
condition, but by 4.8(4) it is equivalent. 04.12 

4.13 Conclusion. If P satisfies UP^(I,S,W) and S is as in 4.2(*)(6) (or S = {Ki}) 

(recall that this notation implies I is K2-complete, Ki G S and W C u)i stationary) 

then Ihp "W is stationary". Moreover, if W' C W is stationary then also Ihp "W 
is a stationary subset of u>i\ 

Proof. The "moreover" fact is by 4.12(7) (i.e., monotonicity in W). 

Assume that p Ih "C is a club of ui and C fl W = 0". By 4.5 we can find an 

Ki-strictly (I, S, W)-suitable tree of models {Nr, : rj e (T,I)) with C,p e N/^y Let 

5 = N^yHuJi, so 5 e W. By UP^(I, S, W) we can find a condition q as in Definition 

4.2 in particular p <pj. q. Clearly q Ih 'W^^ [G] Duji = 5" and, trivially p Ihp "C* is 

unbounded in N(_^[G] n oji" hence p Ih "N{)[G] Huji e C"'. So q Ihg "6 e C n W", 

contradiction. 04.13 

4.14 Remark. Usually we assume I, S satisfies 4.2(*)(a) + (c), S = {i^i} is the main 
case. 

4-15 Remark. 1) From the proof of 4.5 we can conclude that in 4.2; we can replace 
"S-strictly (I, W)-suitable, Nr, D uji = 6 e W" by "(I, S, W)-suitable", and then 
the condition q will be A^^^ -semi-generic. 

2) As at present S = {^1} seem to suffice, we shall use only it for notational 
simplicity. 
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§5 An iteration theorem for UP 

5.1 Claim. 1) If N = {N^ : -q e (T,I)) is a tagged tree of models for (x, (a:,P)),P 
a forcing notion and P e Nq, then Ihp "(A^^[Gp] : r] e (2^, I)) is a tagged tree of 

models for (x, (x, P, G))" . 

2) If in addition P satisfies the n-c.c. and 1 e Nq is k- closed (see Definition 
3.13(2)) and N is l-suitable, then 

(*) Ihp "(iV^fGp] : T] e (T,I)) is l-suitable'\ 

3) If in part (2) assume in addition that k, I to he F-names of objects from V 
such that I is purely decidable and P satisfies the local k-c.c. purely, then for every 
p G A^o nP there is q,p <pr q G A^<> HP forcing (*) above. If I is purely decidable 
and P is locally k-c.c. purely then we can find q satisfying p <pr q G iV<> n P and 
forcing (*). 

Proof. 1) Straight. 

2) So P satisfies the k-c.c. and let G C P be generic over V. Now from Definition 
4.2(1), clearly (A^^[G] : r/ G (T, I)) satisfies clauses (a) - (d), so it is enough to check 
clause (e)~ of Definition 4.2(3). So let / G I n Nrj[G] where 77 G T. Hence there is 
I e Nrj such that / is a P-name and I[G] = I. Let I' = { J G I : for some p G P 

we have p Ihp "/ = J"}. So F belongs to V and is a subset of I of cardinality 

< K and F G hence there is /* G I such that (VJ)(J g F ^ J <rk I*), so 
without loss of generality/* G Nrj^ hence as N is I-suitable clearly {u : rj < v G 
T and /* <rk Ii/} contains a front of Tlrj]. Hence in V[G], the set {i^ G T : / <rk 
Ijy} contains a front of T^''] as required. 

3) Left to the reader. Ds.i 

The point of the following claim is to get more from some UP^ than seems on the 
surface; our aim is to help iterating. 

5.2 Claim. 1) Assume £ G {3,4} and the forcing notion Q satisfies UP^ ;,^(|, W) 
and K, A, |, I'^ are Q-names with pure decidability and Ih "|"''\| is X-complete". Then 
the forcing notion Q satisfies the UP^ ;^(|"'", W). 

2) Suppose 

(a) lo, Ii, I2, 13 are sets of quasi- order ideals, Ii C Iq C I2, 13 = IiU(l2\IIo), l2\Io = 
l3\/i is K-closed, k < X and l2\Io is X-complete 
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(6) N = {Nrj : T] G (T*,I*)) is a strict truely l2-suitable tree of models (for x 
and X = (Q, Iq, Ii, 12, A) 

(c) p e A^<>,£ e {3,4} and Q>p satisfies the X-c.c. 

(d) is a property with N, Gq as parameters (and possibly others) 

(e) for any T' a subtree ofT* such that (N^j : r] e (T',I)) is a truely lo-suitable 
tree of models there are q = Qt'iT = T{T') such that 

(i) P<pvqeQ 

(ii) (r',P)<(r,P) 

(m) q \\-Q "{NrilGq] : rj G (T, I)) is a truely Ii-suitable tree of models and 
for every rj eT we have 

{a) N^[G<^ n cji = iV<> n ui and 

W) v[v] 

(7) if £ = 3,y & N^[Gq\ is a member of\ then 

{v : T] <\v & T , and for some A G N,^, A a set of cardinality < X 
we have y G A} contains a front ofT^'^^ 
(S) if £ = 4 and y G N^j [Gq] is a set of < X members of V then 
{u : rj <iiy G T and for some A G A^^ a set of cardinality < X 
we have y Q A} contains a front of T^'^l . 



Then there are q, T such that: 

p <pr ? e Q 
(ii) (T*,F) < (T,P) 

(w) q ll-Q "{NrjlGql : rj G (T, I)) is a truely I^-suitable tree of models and for 
every rj & T we have 

(a) NrjlGq] nuji = iV<> n cu 

(7), (S) as in clause (Hi) of (e) above. 

3) In part (2), if Q satisfies the X-c.c, then we can omit (7), (S) in their two 

appearances as they follow. 

4) In part (2), we can replace "truely le-suitable" by "weakly Ii-suitable" . 
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5.3 Remark. In part (2) clause (e) we can restrict T' to those needed. 

Proof. 1) As in the definition of UP^ W) let N = {N^^ : rj e (T, I)) be a strict 

I"'"-suitable tree of models for x and x = (Q, |, I"*", W, k, A) and p G A^<>. We can 

find p' e iV<>,p <pr p' E Q which forces A, |, |+ to be say A, 1, 1+ respectively. 

Now we can apply part (2) of the claim with TV, I, I^'*], 1+, I^'*] U (I"'"\I),a; = x here 
standing for iV, Iq, Ii, II2, 13, there. 

2) Let ^ = {T : T is a subtree of T* such that iV t T is a truely lo-suitable tree 
of models} or just ^ = {T : T a subtree of T* such that (<>e T,r] e T ^ $ ^ 
Sucr(?7) C SuC'r*{f]),T closed under initial segments and): if ry G split(T*,I*) & 
In e lo then Suct(?7) G I+ and if 77 ^ split(T*, I*) V ^ Iq then |Suct(?7)| = 1}. 
For any T G =^ by assumption (e) there are qT,T^[T] as required there. 

We shall show that some such qt is as required. We define a Q-name T® as follows: 
for Gq C Q generic over V we let 

T® = T® [Gq] = {r]eT* -.N^G] n a;i = n 

and e < £g{r]) ^ <f{r] \ £)}. 

Clearly 

(*)i Qt \\-q "r^[T] C T®" for every T G J^. 

Working in V[Gq] we define a depth function Dp function from T® to Ord U{oo} 
by defining for any ordinal a when Dp{rj) > a as follows: 

Kl Dp (77) > a iff the following conditions hold: 
(a) 77 gT® 

(P) for every (3 < a there is G Sucy® {rf) such that Dp{i>) > (3 

(7) if /3 < CK and I < ig{ri) and / G N^IG] fl I3 then for some v with 
Dp(zv) > /? we have r]<v eT® & I = 1^. G I3 and 
{u G Suct® iy) : Dp{-u) > /?} 7^ mod 1^ 

{5) ii (3 < a and y E is a Q-name of a member of V when £ = 3 and 

is a set of cardinality < A when £ = 4 then for some 77', 77 < 77' with 
Dp(?7') > P and A G iV^/ of cardinality < A we have [£ = 3 =^ ^[^^q] ^ 

A] and [£ = 4^y[GQ] C A]. 



56 



SAHARON SHELAH 



Clearly it is enough to show in V that for some T e ^ we have qt ll~ "Dp(<>) = 
oo". Note 

(*)2 if 7/ < e T® then Dp(?7) > Dp{u). 

Clearly in V"^ we have 

(*)3 if ?7 G T®, Dp(?7) < oo and e I3 then {ly e Suct®(?7) : Dp(?7) < 
Dp(z/)} = mod I,, 

(*)4 if ?7 e T®, Dp(?7) < 00 and ^ I3, G SucTnir]) then Bpirj) > Dp(zy). 

For each r] G T® such that G l2\Io define the set as follows: 
First, ^ is the minimal family of sets satisfying 

(i) if £ = 3 and y E Nr^ is a Q-name of a member of V then the set A^ y =: {p G 
Suct* (77) : for some set ^ G A^p C V of cardinality < K,,y e A} belongs to 

(ii) if £ = 4, parallely (using Af^^y), i.e., if y G A^r? is a Q-name of a family 
of < members of V then the set Af^ y =: {p G Suct*(?7): for some set 
A e Np CY oi cardinality , k, we have y C A} belongs to 

(in) if£< ig{r]),P = Bp{r] \ £) then the set A*^^ = {p G Suct* (v) ■ Dp(p) > P} 
belongs to ^e^?. 

Let =2/^' = {A e : A = $ mod I^}, note that is a countable family of members 

of (more exactly the ideal I^*^, which generates in V^), and so actually we 
have defined a Q-name Ar) = L}{A : A G 

Now we can define in V a sequence {B* : r] G T*) such that 

(*)5 Br, = $ mod for rj E T* 

(*)6 (i) if SucT* iv) = mod or ^ l2\Io then = 

(ii) if Suct* {r]) 7^ mod and G l2\Io then 
plhQ ''Ar,CB; ifr/GT®". 

This is possible as Q>p satisfies the A-c.c. and each / G l2\Io is A-complete. 
Now we define 



To - {?7 G T* : for every £ < ig{r]) we have r}\{l + l)^ S*^ J. 
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Clearly we can find Ti e ^ such that Ti C Tq (in particular by (*)6(i)). So if 
qTi ll~Q "Dp(<>) = oo" then we are done so toward contradiction we assume that 
this fails. Hence, there is a subset Gq of Q generic over V such that qt^^ G Gq and 
V[Gq] h "Dp(<>) < oo". As QT, e Gq clearly T{T)[G] C T®[Gq\. 

By the choice of Gq we have Dp{<>) < oo hence by (*)2 we have rj e T(Ti)[Gq] =^ 

V e T®[Gq] ^ Dp{ri) < oo. 

Now we shall prove by induction on a e Ord that r] e T(Ti)[Gq] ^ Dp(?7) > a. 

For a = 0, a limit we have no problem, so let a = assume toward contradiction 
Dp(^7) = P for some ry e T(Ti)[Gq], hence by (*)2 and the induction hypothesis we 

have 

^2 V<J^& T(Ti)[Gq] Bp{iy) = p 

^3 if / G (l2\Io) n Nr^[Gq] then for some p e (T(Ti)[Gq], ry <3 p (in fact "many 
p's) and J G I3 n A^p we have I — Ip 

[why? by clause (c)(iii) of the assumption, i.e. choice of gTi,T(^i)-] 

KI4 if / e I3 n A^[Gq] then there is u satisfying rj <iy e T{Ti)[Gq] such that 
1 = 1. 

[why? if / e l2\Ii by K3, if / e Iq use the choice of T(Ti).] 

Now 

IEI5 if / e n I3 then for some v satisfying ry o e T{Ti)[Gq\ we have Ig = 
and 

{p e Suct®(j^) : Dp(p) > /?} 7^ mod 1^.. 

[Why true? We can choose u such that / = I,^ and rj < u E T{T)[Gq] and 
Suct(Ti)[G(j]('^) 7^ mod /j, and choose p' e Suct(Ti)[Gq] (z^) ^ T^I^q]- First 

assume 1,^ G Il3\IIo- 
Now easily 

4:,i,ir,)[GQ] = mod I. ^ A;,^(^)[Gq] CBt^p'^ A4Gq] 

by the definition of 4-t tg(r])\.GQ\ '^^ S®^ 

p'e{pe SucT«[GdM:Dp(p)> Dp(zy)(=/3)} 
easy contradiction. 
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Next assume I e Ii. Now Suct(Ti)[Gq]('^) is a set witnessing the requirement.] 
Now for rj G T{Gi)[Gq] we check the definition of Dp(77) > /3 + 1: clause (a) holds 
as T{Ti)[Gq] C T®[Gq], clause {(3) holds by the induction hypothesis, clause (7) 
holds by + + and clause (5) by the choice of gn , T{Ti)- So Dp(?7) > (3 + 1 
contradiction. 

3), 4) Similar to the proof of part (2). ^5.2 
We now can deduce more implications between the UP^-s. 

[k] 

5.4 Conclusion. Assume that k^X are purely decided Q-names and I' is (< A)- 
closed, (which just means: if r Ih = A = A and | = I" where r e P then if'^' is 
A-closed) and Q satisfies the local A-c.c. purely. 

1) If Q satisfies UP^_^(I, W) then Q satisfies UP^ (I, W) and UP^^^Q, W), UP^^^Q, W). 

2) UP^d, W) implies UP^^^(|, W) (for Q) if k = A is a Q-name decidably pure, Q 
satisfies the local k-c.c. 

3) 4-5 fiU!!! 

Proof. Why? By Definition 4.10 and Lemma 5.2. 05.4 

5.5 Definition. 1) We say Q = (Pj, Qi, 1^, Ki, Si : i < a) is UP^'^(W, W^)-suitable 
iteration if: 

(a) (Pi, Qj : i < a,j < a) is an — Spe (VF)-iteration''' 

(6) |i is a Pi-name of a set of quasi order ideals with domain a cardinal in 

V"^* for notational simplicity or even just a Pi_|_i-name of such objects (i.e., 
""Pi+i "! ^ V''"*") such that in V'^^Ii/Gp. which is a Q^-name, is purely 

dccidable 
(c) W C ui is stationary 

{d) for each z < a, wc have: P,-name of a regular uncountable cardinal 

of V''* , purely decidable 
(e) Ihp. "Qi satisfies UP^.^^^^^ (Ii, Si, W) and Ij is ^i-complete set of partial 

order ideals (from V) and (Qi, <vpr) is Hi-complete (see 1.1)" 



the reader can fix W as the class of strongly inaccessible cardinals 
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(/) oi i < j we have W-p^ "/ji < kj" 

(g) fi+i satisfies the Ki-c.c, or just for every p e Pj_|_i there are k', q such that 



(7) K < k' e UReg and Ce is a Pj-name of an ordinal for s < e* < k' and 

p',q \ i < p' ^ '^i then there is q',p' <pr q' E Pj and set a of < k' 
ordinals such that q' \\-p "Ce G a for e < e*" 

(h) [?] for any i < a for some n < if i < j < a and p G Pj+i and 



then for some q and a we have: p \ i <pr g G Pj and q I hp. "Ce G a for 
£ < e*" where a is a set of < k ordinals. 

2) We may write UP^'*^ instead UP^'''(a;i, the class of strongly inaccessibles) . If we 
omit Si we mean {Hi}. 

If we omit |j, we mean "some | as required" (note that the requirements on |j are 

actually on each member so the family of candidates to being | is closed under 

union). If we omit e we mean e = 6. We may omit W if it is the class of strongly 
inaccessible cardinals. 

If we omit tyi we mean some such Pj_|_i-name. (Can we eliminate names? Well if 

we use the iteration as in [Sh:f, Ch.X,§l], (RCS) no, but if we waive associativity 
as done here, we can). 

3) We defined UP^'^(W, H^)-suitable iterations similarly but replace clause (e) by: 
(e)„ as above replacing UPj.^^.^^ by UP|.^^.^^. 

4) We define a UP^(I, W, VF) -iterations as above but with li = I^"*^ [Saharon like 
§6, straight in successor, in limit work it out. Question: Ki pure name?]] 

We can also deal with strong preservation 

5.6 Definition. We say that Q = (P^, Qi, kj : i < a J < a) is a weak UP^(W, W)- 
iteration if 

(a) (Pi,Qi : z < a) is a Ml — Sp6(I^)-iteration, Kj is (Pj, <pj.)-name such that 

j < i ^ Kj < Ki 



(a) P <pr g G Pi+i 



./■>■) 
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(6) if i < j < a and i is non-limit, p G and p ll"(Pi,<pj,) ''fyi — Hi" then 
p Ihp. "Pj/Gp. satisfies UP^,^^_^. (I, W) for some Pj-name I of /jj-complete 
ideals" . 

5.7 Lemma. Assume that W C uji is stationary and Q = (P^, Qi,|i, Ki : i < a) is 

a UP^(W,W)-suitable iteration, and Pq, = Sp(l^) — Lim(Q) be the limit. 
For j < a we define k*, a (Pj, <pr)-name of a member of IJReg^ : k* = 

Min{K e UReg^ : i < j ^ < k and k > cind k > j}. 

For simplicity we can assume 

KI there are {k[ : i < Q;),Pi satisfies the n[-c.c. and for each i, i + a; < cu for 
some lh(p,,<pj < K-",IH(P^^,,<pj X < is'i+i (and «* = /? ^ P^ = 

Pj (^ie. is strongly inaccessible > |Pi| fori < (3 or change support?) 

i<l3 

1) For each /3 < a,P/3 satisfies UP^* (I^, W) for some K* -complete G V. 

lA) If < (3 < a,p Ihp^, "k* = k^" ,p G Gp^ t/ien m V[Gp^] the forcing notions 
^fj/Gp^ satisfies UP^^ ,^^(||^ si^) Z^*" some Kj-complete Ifs^^ G V'^'t (so t/iis justi- 
fies the weak in 5.6). 

2) In fact each / G I'^ has domain of cardinality < (suplA** : J^p "-i(3/ G 

7</3 

|J|i)(A = |Dom(/)|) and Ki > k for some i < 7"} and < ^{^q + IP7I + 
sup{\'^ : H^p^ |i| < A and > k for some i < 7)"}. Similarly for I^^/j. 

3) Similarly for weak UP^(W, W) -iterations. 

5.8 Remark. 1) We can also get the preservation version of this Lemma. 

2) The reader can concentrate on the case that k'()s are objects and not names. 

Proof. 1) We prove this by induction on so without loss of generality j3 — a. For 
each 7 < q; let =: {q G P7+1 : q forces a value to k^, called K^^q and q forces 

1^ to be equal to a P^-name called I^^q and q \ 7 forces that ||^| is < fx-y^q but no 

q' such that q \ 7 <pr q' G P^ forces a smaller bound}. Let fx^ = sup /i7,g. 
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Let q Ihp^ "I^ = {/^,^ : C < Ct,? < /"t,?}" Q ^ J^i and let ^ {q e J"^, : 

A*7,g > C a-nd Q II" "Dom(/-y^^) is < X'y,qx" a-nd no such that q \ 7 <pr q' G P-,, 

forces a smaller bound} and let /^^^ be id|,^ ^ ^, so -^7,g,c is a P^-namc of a K-y^q- 

directed quasi order on some A' < X-y^qX (but Ihp^, "if ||^| < C < then let 

L^X be trivial"). We can assume L^^q^ is a quasi order on A^^^^^ (putting every 
(3 e X'y,q,c\ Dom(/-y g^^) at the bottom. 

For q e let L* ^ ^ be a,pK^^^{L-yx) for the forcing notion 

' = £ IP7 • 9 t 7 ^pr p} from Definition 3.9, so it is defined in V. So by Claim 
3.10 

(i) L* ^ ^ is K-y^g-directed partial order on [A^,^,^]^'*^''^ 

(^^) i^;,.,ci ^ ('^7,.,c)<'^^'' 

Let = sup{K^,q : 7 < /? and e ^7}- 

Let Ip be the (< K/3)-closure of {idi* : < P,q E C < A*7,q} (see Definition 
3.13(1)). 

Let = {Nrj : rj e (T*,I)) be a strict truely (I* , W)-suitable tree of models for 
{x,x),x coding enough information (so Q, I*, W,VF e Nq); why truely? see ?. 
—> scite{4.x} undefined 

Let be the set of quadruples (7, q, u, T) such that: 

(8)1 7 < 9 e P75 T is a P^-name of a subtree of T*, 

? l^(P7,<pr) "«7 = «7" and 
glhp^ "(Ar^[G'pJ:r7e(T,irT)) 

is strictly ((I*)t''Tl,W) -suit able tree, 
Nq [Gp^] n a;i = iV() n cui and v eT 

and 7,K e iVz/fGp^] 

and iV[Gp^] has (K)-covering" . 

Now is defined similarly as the set of quadruples {^,q,iy,T) such that: 7 is a 
simple (Q, W^) -named [0, Q!)-ordinal, q e Pj,i^ a P^-name and 7 e A/^i^[Gp^]. (Le. if 
C < Gw^ Q Pc i^ generic over V and C = 7[Gp^] then r E q ^ Cr[Gw^] < Ci i-e- 
is well defined < C is forced (II~p„/Gp^) to be not well defined), and q Ihp^ 'V e 
lim(T)". 
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We consider the statements, for 7 < /3 < a 
Kl-y^^ for any (7, q, rj, T) G and p a P-y-name such that 
q\\-p, "^<peTand7e7Vp[G'^]" 

and p' a P^-name such that q Ihp^ "p'[Gp^] e ^p[Qf^] H Fp/Gj?^ and 
(p'[G'p^]) I" 7 <pr 9" andp'[Gp^] forces (ll-(p^,<p,)) a value k* to (usually 
redundant) there is (/?, q' , p, T') E ^ such that p' <pr q' 
(i.e., p Ihp^ V[Gp^] <pr g") and g' r 7 = g and q' Ihp^ "p e T' C T". 

For simple (Q, 14^) -names [0, a) -ordinals 7 < /3 we define 

K^,^ similarly (V/5 < /?*)V7 < /?(n7,/3) and j, p. 

Observation : If V < 13*,^^ < /5(IEI^,^) and 7,/? are simple Q-named [0, /?) -ordinals 
\\- J < (3 < (3* then K^*,^* (defined naturally). 

Proof. By induction on the depth of P (see 6.8, fact A). 
We prove by induction on P < a that 

(a) P^ has pure K/3-covering; i.e. if r is a P/3-name of an ordinal < and 

p E then for some g and a we have: p <pi. q G P/3, a e V is a set of 
ordinals and g Ih "|a| < & r < a" (even over P^) 

(6) P;3 has pure (Ki, Ki)-decidability 

(c) for every 7 < /3 we have Kl^^^ (but for 5.7(3) we have to restrict ourselves 
to non- limit 7). 

Note that ior = (3 the statement in clause (c) is trivial hence we shall consider 
only 7 < 

Case 1 : /3 = 0. 
Trivial. 

Case 2 : f3 a successor ordinal. 

Clauses (a), (b) follows easily from clause (c) so let us concentrate on clause (c). 
As trivially 1^70,71 & 1^71,72 =^ 1^70,72; clearly without loss of generality 
/? = 7 + l- 
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Let G-p be such that q & C and Gp generic over V. 

Let T' = {v: p^v e T[G^^]},N' = {K : v e{T', I')) where AT^ = Np-^G^^jX = 

By 5.2 apphed to N' we can find p' , T" as required. 

Case 3 : (3 a hmit ordinal. 

[Saharon note: it would be if k is a (P/3, <pr+)-name, 7 < /3, G^ C generic we 
should define n/G^ anyhow we can use real names but then k* is just a (P-y, <pr)- 
name. But if Kp are real cardinals no problem. But see clause (g) of definition of 
UP".] 

Proof of Clause (a). If we use the c.c. version: easier, hardest case is = so /? 
strongly inaccessible. 

Note that we have to prove the weak version. If the property fails for /3, p, r (so 
p Ihp^ "r an ordinal", etc.), then by the induction hypothesis /3 is minimal so defin- 
able in (t^(x), g) from Q hence necessarily fi € iV<> and without loss of generality p, r G 
A^<>. Also without loss of generality p 'l~(P^,<pi.) "'^^ = foi" some e UReg 
V. 

We shall now choose pi as in the proof of 1.26. Let (Ce : £ < j) be a witness for p 

(see 1.15 clause (F), in particular {a){iii) of (F)), so without loss of generality j < u. 
For each e < j and ^ < /3, let Og,^ be a P^+i-name of a set of < k*^ ordinals and let 

Tg^^ be a P^_|_i-namc of a member of Fp/G^-^-i with domain C + 1, f3) such that if 

G^+i Q P^+i is generic over V and n P^] = ^, then r = r£[G^+i] satisfies: 

(a) if possible p <pr {p f (^ + 1)) U r e P/3 and (p f (^ + 1)) U r Ihp^ "r e a" 
where a = a£,^[G^+i] G V[G^+i] is a set of < ordinals and t£,^[G^+i] = 
true 

(h) if not possible r = re,^[G^+i] is the empty function and ae,g[G^+i] = and 

te,c[G^+i] = false. 

Also we can demand that: 
(c) = i = then r,„e[Gc+i nPd = r,„^[Ge]. 

Let re[G/3] = r iff for some ^ we have CeiGp n P^] = ^ and r = re,^[G/3], similarly 
we define a^. Let pi = p U Ul^e • ^ < j}- Clearly p <pr pi G P/3. 
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Next define p2 as in 1.26: (recall (g) + (h) of Definition 5.4). I.e. for each e < 
j,^ < f3,G£^ C generic over V,p \ ^ e G^,re[G^] = ^ there are Zg^^a'^^ G 

Y[G(3\ such that ^^[G^] \= "pi \ {i] <pr rl/ and r^^^ Ih^^ "a,,^ C a^^^". So 
really without loss of generality we have P^-names rg^jCig^ such that Cei [G^^] = 
i = U[G^] implies rX^^[G^] = r'^^^^[G^] and q'^^^^[G^] = q'^^,^[G^]. We define r',,q', 
by: r^[G/3] = r iff for some ^ < P we have Ce[G/3 n P^] = ^ and r = re,^[Gp n P^] 
and similarly a'^. Now let P2 = Pi U {r^ : e < j} so pi <pr P2- We can finish as in 
the proof of 1.26 [fill]!!! 

Clause (b) : 

As in the proof of clause (a) without loss of generality we have C ^ ^o- 

We define also pi as in the proof of clause (a) trying to force a countable bound 
for Let (C* : £ < be a witness for p E (sec Definition 1.15, clause (F) 

in particular (a) (iii) of (F) and without loss of generality {Q : n < u) belong to 

^<>)- We now choose by induction on n a quadruple {'^niQ.ni'^nitn) such that 

(i) 7n is a simple (Q \ /3, W^)-named [0, /3)-ordinal 
{%%) 70 = 0, 7n < 7n+l 
{iii) Cc* + 1 < 7n+i 

(v) Qn = Qn+l \ In 
(vi) P \ In <pr Qn- 

No problem to carry it by the observation above. 
Let p2 = IJ 9n U p, clearly p <pr 

P2 ) 9n — P2i and so it is enough to prove 

n<ijj 

P2 II- "C < -^o n u>i\ So let p2 e Gf3 with Gp a subset of Fp generic over V. 

So there is G satisfying p < P2 ^ pt such that II- "C = 7* < a;i" and 

so p < P2 so without loss of generality^ < above ^0 < • • • < ^m-i, using 1.17. 
There is n such that [7n[G/3], [J 7^[G^]) is disjoint to {^O) • • • > Cm-i}; hence for 
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some e < Lo, letting ^ = Ce[Gi3] defining r'^^[Gp fl P^+i] we get t° 



truth (see? 



1.26) and e<7n[G';3]. 

Now consider A^' = A^<>[G';3 fl P^+i] we know N' H ui = A^<> fl U2 (by clause 



(iv) above), and in it we have p \ + 1)U ^^^^[(j'/j flp^+i] forces a bound to r, but 

the condition is <pr pi <pr P2, and it belongs to N', so the value is < N^^ n u>i 
and we are done. 

Clause (c) : 

By 5.2 it suflaces to prove 

(^2 there are r, r] such that: 

?7 is a P/3-name, r e P/3, r t 7 = 9 \ liP' ^pr Q and r Ihp^ "77 e lini(T) and 
^nJi-lQ'^n] n cJi = 7V() n oji and for every y e V fl |J Nr,\i[Gfp] for some 



We shall choose by induction on n < oj^^niQm Pm Tm hniPn such that: 

(a) {jn,qn,Pn,Tn) £ 

(so 7n is a simple Q-named ordinal) 

(6) fc^ is a P-y^-name of a natural number 
(c) p„ is a P^^-name 



r E Qn ^ Cn[Gc] < C is well defined < C or is forced to be not well 
defined) , 

(/) Qn+l \jn = qn 

(g) Qn+l l|-P-y„+i "Pn <lPn+l, SO kn < ^n+l and T^+i C Tn" 

{h) Pn is a P^„-name, po =p,Pn \ In <pr qn and 

9n I^P^„ >n e A^pJGp^J nP^ and Pn r 7n e Gp^J' 




(e) 7o = 7 and Ihg "7^ < 7^+1 < /3 and 7^+1 non-limt" 

i.e., if C < /3 and Gp^ C P^ is generic over V and C = 7n[Gp^] then 
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(^) qn ib,„ 'K <p? Pn+1 e iV,„^ JGp^ J n P^" 

(j) letting (ti^^£ : £ < a;) list the P/3-names of ordinals from N^: for m, £ < n we 
have: 

Qn ll"P^„ "Pn+i force that: a) if Tp„|^Tn,,^ is a countable ordinal, m <kn 

then it is smaller than some r^^^^,^ G iVp„+i [Gp^^^ J , 
a P~ -name of a countable ordinal 
h) for some A e V n iV^„+, ffc^^^ , 
1^1"^ < and Tp^^rn,i e 

The induction is straight (later we shall show that qn and rj = \^ pn are as 

n<a' n<uj 

required in (^2) by clauses (a) + (b) proved above. 



Because we need and have (*)i or (*)2 + (*)3 below: 
Assume <pri <vpr are equal to < 

(i.e., Ihp^ " <vpr is < ' " for each /5 < a), if p e P^, 7 < /5, r a P/3-name of 
an ordinal then there are p', t' such that: 

(i) t' is a P^-name of an ordinal 

(ii) P <pr p' £ IP/3 and p \ ■j — p' f 7 

(iii) p'lhp, "r = r"'. 

[why? straight by 1.18]. 
-> scite{1.16} ambiguous 

[Saharon: maybe below we are stuck with ( e [7, /?), but this suffices - need 

to change?] 

(*)2 old proof of clause (b) : if p G P/3,7 < /3, r is a P^-name of a countable 
ordinal, then there are p' , t' such that 
(i) t' is a P-y-name of a countable ordinal 
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(ii) p <pr p' e and p f 7 = f 7 

(iii) y Ihp, "t<t"', 

[why (*)2? let C be the foUowing simple Q-named [7, /3)-ordinal: 
for C is generic over V for ^ e [7, /?) we let C[^c] = C if 

(a) p \ ( ^ or: for some p' e P/3 we have p' \ C — P \ C and 

P 1= P ^pr P' aiid p' ll~p^/G(; "r < ''"*" for some countable ordinal r* 

(6) for no ^ G [7, C) does clause (a) hold for ^, fl P^. 

Now if for some 7 e [c(,(3) we have p Ihp^ "(^ = 7" we are done. Also 

"~Pa "C[^Pc<] is '^^ii defined" as if p e ^ Pa and Gq, is generic over 
V, then for some q e Ga and countable ordinal r* we have Ih "r = r*. 
By the definition of Ki — Spe(VF)-iteration for some C e [7, /5) we have 

e G [C,/3) ^ [p r {^} <S Q K^} or e = 4 & p r {e} not defined[?]]. 
Define p' by: p' \ ( = p \ C, and for ^ e [C, /?) we let p' \ {^} be ? \ {C} if: 

P \ {^} <pr <? t {^} or e = 4 & p f {^} not defined. Wc shall show that 
p' is as required, hence really Ihp^ "C G [7,/3) is well defined". So there is 

a P^-name of p' as appearing in the definition of ( and it is, essentially, a 

member of P/3. Now as we have finite apure support, the proof of "C[<?Pc] 

is well defined" gives Ihp^ is not a limit ordinal > a" . Lastly Ihp^ "C is 

not a successor ordinal > 7" is proved by the property of each Q^.] 

old proof of clause (a) : if p G P/3, 7 < r a P^-name of a set of < k 
ordinals, then there are p', r' such that: 

(i) t' is a P-y-name of a set of < k ordinals 

(ii) p<prP'eFp 
(in) p' Ihp, "r C t'. 



[Why? Similar to the proof of (*)2; note that it is automatic if the Kj's 
increase fast enough]. 
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Finishing the induction we let = pn and we define q^} t 7n = 

n<uj 

t [ IJ 7n, /5) is defined as <„pr-upper bound of {pm t [ |J 7n, /?) : m < a;). 

More formaUy, let 7*, /3 and G-y* C P^* be such that: G-y* is generic over V, 7* = 
U = ln[Grl letK =?n[G^« nP^.], letK \ [7*,«) = {r^ : C < C) where 

n<(jj 

is a simple [7*, Q;)-named atomic condition. 
Now we define s^, a simple [7*, Q!)-named atomic condition as follows: 

(a) Cs^ = Cr^ 

{h) if C e [7*, a), G^* C C P^, generic over F, Cr^f^c] = C then s^[G^] is 
the <*^['^<]-first elements of Q^fG^] which satisfies the following: 

—vpr '-' 

(/?) if {^Q^iG^])" {{Pm \ {0)[Gc] '■ e K^)) has a <t,pr-upper bound 
then s"[G^] is such upper bound. 

Now actually such <vpr-upper bound actually exists, and q^, is as required. Ds.y 

5.9 Claim. Suppose W C. uji is stationary and Q = (Pj,Qj,Ij,Kj : i < a) is a 

VP\W,W) -suitable iteration (where £ e {4, 5}), and P^ = Sp6(W^) - Lim(Q). 
Each of the following is a sufficient condition for " is a dense subset of 

I3<a 

P "• 

{A)a P &W is^ strongly inaccessible and ^ density (P/3) < a 

I3<a 

{B)a for every i, <vpr is equality and V |= "cf{a) = ^^i" or at least for some 
(3 < a we have ll-p„ "c/(q!) = b^i". 



Proof. 

Case 1 : {A)^ 

Straight by the definition of k — Sp6(VF)-iteration (see 1.15). 



^remember W is & parameter in the definition of k — SpeiW)- iteration 
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Case 2 : 

Follows by 5.7. Ds.g 

5.10 Conclusion. Assume W C ui is stationary and Q = (P^, Q^, Ij, /jj : i < a) is a 

UP4(W, M^)-iteration with Spe(M^)-limit Pa- 

If {/3 < q: : Q \ j3 satisfies {A)p V from 5.9} is a stationary subset of a 

and /? < a =^ P/3 satisfies the cf(Q!)-c.c. (e.g. has cardinality or at least density 
< cf(Q!)), then Pa satisfies the cf(Q:)-c.c. 

Proof. Straight. 

We may like to iterate up to e.g. the first inaccessible (we may below weaken 
|P;3| < a to P;3 satisfies the a-c.c. if P^ = |J P^). 

I3<a 

5.11 Claim. [See 6.12]?? Assume 

(a) W C oji is stationary and Q = (Pj,Qj,|i5«i : i < a) is a UP^(W,VF)- 

iteration {y G {a, 6}) with Spq{W) -limit 
(6) Ihp^^ "if in Qf3, 0q^ p <vpr q, then p ^ q and 0^^ e Qp is ^ 0q^ but 

%y^peQp^ 0+^ <pr p'r [?J 

(c) S <^ {S < a : ci{d) = Ki} is stationary; for a club E of k, S G EHS &6 S < (3 
implies Ihp^ "({r G Q/j : 0q^ <vpr f}, <vpr) is -directed (question directed 

above p, <vpr P 

(d) a ^ W is strongly inaccessible and: P < a ^ < a. 

Then : 

(a) forcing with Pq, does not collapse a 

(/?) any function from any a{*) < a to ordinals in Y^" belongs to some Y^i^ . 

Proof. Clearly clause (a) follows from clause so we shall prove just clause 
If n ct is stationary, then by 5.10 we are done, so assume not and let £" be a 
club of a disjoint to W, without loss of generality P < 5 E E density(P^) < 5. 
Suppose p G Pa and p Ihp^ "/ : «(*) — > Ord is not in any V'^'^ for /? < a" where 
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a{*) < a. 

We choose by induction on ( < a the tuple (p^, a^, 7^, qf^) such that: 

(a) /3<^ < ct is increasing continuous in and > Mm{E\B(^) 

(b) [?] e is such that < /3 < ac ^ ^ "^^C \ iP} ^ % or 
Q/3 = {0^}" 

(c) for ^ <C,Pc \ P^=p^ 

(d) pc<qce Pa 

(e) Ihp^ "/(q^c) = 7c" but there is no q' e compatible with which 

forces this and < «(*), of course 
(/) if cf(C) = Ki, then for some < 

7 e [/3^,/3c) ^ gc r 7 I^p, "0q, <vpr= gc r {7}" 

(^) gc £ ^/3c+i for every /5 e [/?^, a) we have 
PC+i \ P \^F, "if 0Q^ <vpr gc \ {P} in Q/3 then 

Pc+i r {P} = gc r 

if not [?] then r e Q/3 such that 0q^ <vpr r and 0q^ if there is none" 

(see clause (b) in the assumptions of 5.11). 

Having carried the definition, for some stationary W' C S' C {5 < ct : cf(5) = ^^i} 
and 7* < a and (3' we have: C ^ VT' ^ 7<^ = 7* & P'^^ < P' < (■ 
As IP7* I < a — cf(Q:), without loss of generality G W =^ gc T 7c = g*- Now 
choose ^ < C in W then g^, are compatible and an easy contradiction to clause 
(c) (with here playing the role of q' there). Ds.!! 

Now we can refine 1.19 to the iteration theorem of this section. 

5.12 Claim. 1) Suppose W C ui be stationary, F is a function, then for every 
ordinal a there is \JP'^(W) -iteration Q = (Pj, Qj, : z < a^), such that: 

(a) for every i we have Qi — F{Q \ i) and Hi — Hcd'^i * Qi) 

(b) <a 

(c) either — a or the following fails: 

(*) F{Q) is an (Sp^{W) — Lim(Q))-name of a forcing notion forced to sat- 
isfy VF"^ {I, W) for some I K-complete set of ideals, where k is minimal 
such that Spg(VF) — Lim(Q) satisfies the k-c.c 
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(d) Spg(VF) — Lim(Q) does not collapse Hi and preserve stationary subsets of 
W (in fact it satisfies UP^(W). 

Proof. Straight. 
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§6 Preservation of UP° 

Here we present alternatives to §5, i.e. to UP'^(W)-iterations. In UP^-iteration 
(Pj,Qi, K,j : k < a,i < a) the demands are weak but the Ki+j may be large and 

it is quite similar to semi-properness (but for fewer models). In UP^-iteration we 
carry with us trees. 
Recall [?] 

6.1 Definition. 1) We say q is (A^, Q)-semi-generic if g is (A^, Q)-semi-generic 
and q Ih "if y G N[G] H V then for some A e N, \A\^ < k and y e A'\ 

2) Similarly with k instead of k. 

Remark. In 6.1(1) without loss of generality?/ e N[G] fl Ord. 

6.2 Lemma. Suppose 

(A) Q is a forcing notion 

(B) I E N is a family of ideals, I is K-closed, A > K2 (and it is natural but not 
needed to assume that I is X-complete) 

(C) N is X-strictly {I,W) -suitable for (x, x) as witnessed by 

N = {N^ : r] e (T,I)),Q e N (so N ^ (e^(x),G,<*) is countable, N = 
A^o and, of course, x codes (Q,I, W)), see Definition 4-2) 

(D) q is (N, K,Q)-semi-generic 

(E) at least one of the following holds: 
(a) |MAC(Q)|<A 

{(3) q is {N, K,Q)-semi-generic, i.e. {N^j, K,Q)-semi-generic for every rj e 
T 

(7) 9 1 1" ^^T C T is a subtree and every rj & T for some u^r] < u & 
split(T, I), <RK andr] eT ^ Nr,[Gq\ n o^i = iV^ n coi" . 

Then q \= "N[Gq] is X-strictly (Ij'W) -suitable for (x, (x, Gq))" (in fact, if 

{Nrj : r] e (T,!)) was a witness for N then {{Nn[G] : rj e {T,l)) is a witness for 

N[G] being (I, "W) -suitable for (x, x) ). 
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Proof. Let G C Q be generic over V such that q e G. 

In VQ, i.e., in y[G], clearly Nr,[G] ~< {J^{x)^ , e, <x) (see [Sh:f, III,2.11,p.l04], 
N^[G] is countable (trivially) and Nr^^k[G] ^ N^[G] for k < ig{r]). 

As q is (A^, K, Q)-semi-generic and = A^^^, clearly q is (A^^^, Q)-semi-generic. 
First assume |MAC(Q)| < A: now Q e A^ hence MAC(Q) G A^ hence |MAC(Q)| G 
A^, and as N^capX <a A",, n A clearly A"^ n |MAC(Q)| = Nq n |MAC(Q)| hence also 
A^n MAC(Q) = A"^) n MAC(Q) hence every Q-name r e A^ of an ordinal belongs 

to A"^) (essentially). Hence q is (A^^, Q)-semi-generic, so q \\-q "A^[<^] n a;i = 
A"^ na;i = A"na;i", (even Nrjie[G] <x Nrj[G]). So q is (A^^, k, Q)-semi-generic for 
any rj E T and even rj e (lim T)^ or rj E (lim T)^^ . 

This almost shows that (A^[G] : rj G {T,l)) is a witness to N[G] being A-strictly 
(I, W)-suitable for {x,x). 

The missing point is clause (e)~ of Definition 4.2, that is, that there may be 
r] eT, and J G In A^[G] such that J ^ N^). So there is a Q-name r G A^^ satisfying 

J = t[G]; choose a r like that with min{|y| -.Y E N^^ and t[G] E Y} minimal, and 

let the set y be { Jj : i < a} (without loss of generality y C I), so without loss of 
generality {Ji : i < a) belongs to A^^: by the minimality of \Y\ = \a\ and q being 

(A^,,, Q) -semi-generic we have a < k. 

So as { Ji : z < a} G A^^ fl I and I is K-closed there is J G A^^ fl I such that 

/\ Ji ^RK J hence the set {u : rj < u E split (T) and J <rk li/} is a front of 

tW. So {Nrj[G] : T] E (T,I)) is a witness for is A-strictly I-suitable" for 

(A, X, (x, G)) (see Definition 4.2) so by 4.6 we know that N[G] is I-suitable. 
Now if the second phrase of (E) holds, the proof is similar and if the third holds, 
we can prove that without loss of generality the second holds. 06.2 

The proof suggests some definitions, but we first consider: 

6.3 Definition. 1) For a forcing notion Q, family I of ideals and cardinal and Q- 
names A of a cardinal n and stationary W C we say Q satisfies UP^(I, k. A, W) 

or UP«,A(I,W)if: 

(*) for every x regular large enough, p eQ and A^ a strictly (it'^l, W)-suitable 
model for x satisfying {p, Q, k, A} G A", there is q satisfying p <pr q E Q 

such that q is ( A", Q)-semi-generic and q \\-q "A"[Gq] is strictly l'"^-suitable 
model for A. 

lA) We say "q is (A", |, Q)-semi6 generic" if q is (A", Q)-semi genric and q Ih "N[Gq] 
is strictly |-suitable" . 
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2) In part (1), if we omit A, we mean A = Max{A : I is A-complete}, so A is regular 
> ^1. 

3) For Q,I, W,K,A as in part (1) and 9 a Q-name of a cardinal; we say that Q 
satisfies UP^^^^^(I, W) if: 

(**) if 1+ is a set of partial orders ideal extending I, x large enough, p E QC] N 
and N a strictly (I, W)-suitable model for x, {p, Q, A, 9} G N, then there 

is q satisfying p <pr q E Q such that q is (AT, l'"^ U (I+yi)'"^, Q)-semi6-generic 
(see (lA) above). 

4) We say Q satisfies UP^^^(I, W) if: for any (1^ , W)-suitable tree {Nr, : rj E (T, I)) 

of models and p e A^<> there arc g, T such that p <pj- q E Q,q\\- "T C T is a subtree 

and {Nrf[Gp] : rj E T) is a (ll'^^, W)-suitable tree of models and Nri[Gq] (1 loi — 

N^y r\u)i. [Saharon but ?!] 
^> scite{4.x} undefined 

Some variants of this Definition are equivalent by the following claim. 

6.4 Claim. 1) If k is regular uncountable and Q satisfies the k-c.c. then : q E Q 
is (N, K, Q)-semi-qeneric iff q E Q is {N,Q)- semi- generic. 

2) If N is (I, "W) -suitable for (x, x) (see Definition 4-3), I is X-complete, A is regular 
and (Vtt < A)(|a|^° < A), then there is a X-strictly (I, "W) -suitable N' for (Xjx) 
such that N ^N' and N' n uJi = N n ui. 

3) If q is {Nj K,Q)-semi generic, |MAC(Q)| < X,I E N is k- closed X-complete and 
N is I-suitable then q is {N,I^^\Q)-semiQ generic. 

4) If |MAC(Q)| < X andQ is UP°(lM, W) then Q is UP^^;,(I, W). Similarly for 
XQ-name such that for a dense set of p we have p\\- X = X and MAC(Q>p) < A. 



Proof. Straight. 

1) Reflect. 

2) Use the partition theorem 2.11. 

3) By 6.2 using possibility (A). 

4) By 6.2, too. 06.4 



6.5 Claim. 1) IfQ satisfies UP^^^(I, W) and Wi C W, ki < k and IKq "A < Ai", 
then Q satisfies UP^^^^^(I, Wi). 
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2) -(f Qo 'i'S ct forcing notion satisfying UP)^^^ (I, W) and Qi is a Q-name of a 
forcing notion satisfying \JF^_^ ^^^{I^Wi), then Qo*Qi is a forcing notion satisfying 

3) IfQ satisfies UP^^^^^(I, Wi) and \\-q d < 9 and I C 1+ an is d-complete 
then Q satisfies UP^_>^(F, Wi). 

6.6 Definition. 1) We say that Q = (Pj, Q„ Kj : j < a and i < a) is a UP6''^(I, W, W)- 
suitable iteration (with e = 6 if not mentioned explicitly) if: 

(a) (Pj, Qi : j < a,i < a) is an — Spe(VF)-iteration 

(6) I is a set of partial order ideals such that I^'*] is ^-closed for any regular 

(c) W C Ci;i is stationary 

(d) for each i < a we have: Ki is a Pj-name of a regular cardinal > in V 

[purity?], 

(e) (i) for i < j we have Ihp^ "k^ < Kj" 

(a) if 5 < ct is a limit ordinal, then P^ satisfies the local ks-c.c. purely 
[and (?) if Ks ^ K then some K-complete ideal on 
K belongs to I] 

(/) I^Pi "Qi satisfies UP^^^^^^^di, W) and (Qi, <vpr) is Ki-complete" . 

2) We say (Pj, Q^, kj : j < a, i < a) is a UP4(I, W)-iteration if: 

(a) — (e) as above 

(/) Qi satisfies UP^,^,,^^^(I,W). 

6.7 Definition. 1) We say that (Pj, Qi, kj : j < a erndi < a) is a weak UP^''=(I, W)- 
iteration if (when e = 6 we may omit it): 

(a) (Pi,Qi : z < a) is an ^i-SPe(VF)-iteration (and, of course, Pq = Spe(VF)- 

Lim,(Q)) 
(6) I is a set of partial order ideals 
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(c) W C uJi stationary 

(d) Kj is a Pj-name of a member of RCar^\w2, increasing with j 

(e) for i < j < a,i nonlimit we have 

Ihp, "Pj/Pi satisfies the UP^,,^^.(I, W)" 
(/) l^p, "(Qi,<vpr) is Ki-complete". 
2) We say Q = (P^, Qi, Kj : j < a,i < a) is a UP^(I, W)-iteration if: 

(d), (/) as above 

(g) if i < j < a,i non hmit we have 
Ihp, "P^./Gp, satisfies UP^^,,^ (I, W). 

6.8 Claim. 1) If (Pj, Kj : j < a and i < a) is a UP^(I, W, Vr)-zteratzon, then 

it is a weak '[JF^{I,yV,W) -iteration, moreover, in clause (e) also limit i is O.K. 
2) Assume Q = (Pj, Q^, Kj : j < a,i < a) is an Ki — Sp^{W) -iteration 

(a) if a is a limit ordinal and /? < a =^ Q \ P = (Pj, Qi, Kj : j < P,i < P) is 
a weak VF^ {I, yV) -iteration and k^ — sup{Kj : j < a}, then Q is a weak 

VP'^ {I, W) -iteration 

(b) if a = /3 + 1,Q \ /3 is a weak UP^(I, W) -iteration and in V^'S, satisfies 
UP^^ ,,^^^(1, W) then Q is a weak VP'^ {I, W) -iteration. 

[Saharon - compare with 6.9 and 1.27(2)] 



Proof. Let 7 < /? < a and we need 

^-^,13 Assume G-y C P^ is generic over V, = i^i[Gi] and let N e Y[G^],N is 

strictly it'^l-suitable, iV n G W (so iV -< (^(x),e) is countable) and 
p EFp/G^ and p eFjsf] N and Q, 7 G N. Then we can find q satisfying 

P <pr ? e P/j/G^ and q H^/G^ "^[<?/?] n = TV na;i and A^[G^] is I^"'''- 
suitable" . 

Without loss of generality [??] p forces a value to moreover Kp = 

«K,(p,P/3)]. 
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Naturally, we prove this by induction on (3 (for all 7). The case 7 = holds trivially 
so assume 7 < If /? = 0, we have nothing to prove. If /? is a successor ordinal say 
71 + 1 so 7 < 71 , now we use first 1^7,71 and then the demand on Q^^ in definition 

6.7, in clause (f). 

So from now on we shall assume that /5 is a limit ordinal. As in the proof of 5.7 we 

can note 

Fact A : If 71 < 72 are simple Q-named [0, /3) -ordinals then Kl^^^^^ holds. 

Proof of the fact : Here we use "e = 6" rather than "e = 4" . On see Definition 
1.15(F)(g). We prove it by induction on the depth of C25 see Definition 1.7(5). 
So we are given ^ ^Ci generic over V and in particular let Ci = C2[G^i], (so 
it is simpler to say that C P^^ is generic over V,Ci[G^J = Ci)- Let ki = 
'5Ci[^Ci] ^^'^ ^e are also given which is strictly I'^^^^-suitable, p £ P^^j/G^^,^ G 
N, {Q, Ci, J e A, C2 e A. We have to find q e Pca/G^Ci such that p <pr q, q is 
(A,P^2/P^J-generic and q Ih A[Gp^^/G^J is strictly ll'^^l.guitable. 

If the depth of (2 is 0, then Ih "^2 = C2" and we can use Kl^^^^j- So assume the 
depth of C2 is > 0, and so for some 7* and a sequence (C2,e '■£<£*) of simple 
Q-named [Max{7*, 7}, /3)-ordinals and P-y*-name £ we have Ih^ "C2 = C2,e"- So 
without loss of generality {7*, {(2,5 '■ £ < G A. Let Ci = Max{7, 7*, ^1}, II-q 

"Ci<Ci<C2". 

Now clearly (\ is a simple Q-named [0, /3)-ordinal, II-q "Ci < < C2" and 

Kl^^^^/ & l^c'i,C2 ^ ^Ci,C2 ^^'^ ^Ci,C2 easily holds (by the cases proved above) so it 
is enough to prove Kl^^^^- This just means that without loss of generality < 7* 
and even =7*. Now e A so we use the induction hypothesis to get the 

desired q. Dfact 

Fact B : If ^ is a simple Q-named [0, /3)-ordinal, p G P/3 and r is a P^-name of a 
countable ordinal, then there are £ and q such that: 



(*)(i) P^ hPprg 
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(ii) q\ C=P\ 

(iii) £ is a P^-name of a countable ordinal 

(iv) ?lhp^ "r <£". 

Proof. Let (Cn : n < a;) be a witness for p, so each Cn is a simple Q-named 
[0, /3)-ordinal. For each n we define a P^„-name of tn of a truth value and of 
a member of P/3,rn = \ [Cn,/9), as follows: if C P^^ is generic over V and 
^{Cn[G''] > and there are q E P/3/G^ and e < ui.Fp Ih "p <pr g" and 

Q ll~p,3/G" "r < ^"j then tnlG"^] = truth and then r„[G"'] is q \ [Cn, /?) for some such 
q otherwise t„[G"] = false, r[G"] = 0. Let be the following P^^-name: 
for C P^ if: 

(a) tn[G"] = truth and 

(b) for no m < a;, for some r e G"' forces a value to Cm; say (^^, Cm < Cn[G^"] V 
(Cm = Cn[G'"] & m<n) 

then Cnl^""] is r^, otherwise Cn[^"'] = 0- Let p* = p U |^r^, easily g G P/3 and 

n 

P<prP*- 

Let = Min{^ + 1, Co + 1, . . . , Cn-i + 1}) is a simple Q-named [0, /3)-ordinal, 
^0 = Cn < Cn+i5 Cn < Cn+1- Let A?" be a strictly (I, W)-suitable model for x such 
that {Q,p, (Cn, '■ n < (jj), {rn, : n < a;} belongs to A?", it exists by 4.5. Now we 
choose qn by induction on n < a; such that 

qn e P^„ is (iV,I^'-"\ - semis generic 

P* \ Cn, 13 <pr gn 
gn+1 t Cn = qn- 
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This is possible by Fact A. Now (see 1.26) q* =: [J Qn^P* belongs to Fp,p* <pi. q*. 

It is enough to show that Ih r G iV n o^i, assume not so there is r, q* < r E P/3 

such that r forces a value e* E uJi\{N Duii) to r. 

By 1.17(1) without loss of generality q* < r above {Ti, . . . , T^} for some m < iv 
and Ti < (3. There are r', /c, such that: r < r', < oj.r' \ [^fc, (5) = r \ [^fe, /3), r' 
forces is ^fc and for each £ = 1, 2, . . . , m we have < or 

-(3r')(3T < ^){3k')[r t T < / e Pt & r' Ih ^fe' = T & < T]. 

Clearly r' forces that (Vn)[Cn > Cfc — tn is truth] and we easily finish. Dpact b- 
Now we do not just have to find q satisfying ¥fi/G^ |= p <pi- q and q is 

{N^ P^/G^)-semi-generic, but we need more in the {N, l'"''^ |" P^/G^)-semi6 generic. 
Now for C P^ generic over V, in V[G/3] for every countable elementary sub- 
model M of (^(x)^, Gp e, <*), (Q, 7, I) e M, we have (in 4.8) defined Dp(M), 
an ordinal or 00 and Im such that 

{A) Dp(M) = 00 iff M[Gi3] = {T[Gf3] : r e M a P^j-name} includes M, has 
the same countable ordinals, is -< {J^f{x)^^'^'^\^) and M[G^] is strictly 
if'^'^f'^'^^-suitable 

(B) if Dp(M) = Q! < 00 then Im is a member of InM which is /j/jfG/jj-complete, 
and 

Ym = {te Dom(/) :there is N as above, M C iV, M n a;i = TV n a;i 

and t e iV and Dp(Ar) > a} = mod /. 

So we have P/3-names Dp, Im- 
Consider 



= {(C, Go TV) :7 < C < /3, C nonlimit, G^ C P^ 

generic over V, in Y[G(^], N[G(^] is 

l'-^'^^"-suitable}. 
We now define by induction (C„, qniPni ^n) such that 
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(a) Qn is a simple Q-named [7, /3)-ordinal, (as e = 6, it is full) 

(6) Nn is a P^^-name, qn G P^„,pn is a P^^-name of a member of 

A^nfCcJnlP^/GcJ 

(c) Co=7,A^o = iV 

(d) if G"* C P^^ is generic over V, e G", C G"^, CniG""] = Cn (so essentially 
Gn is just a generic subset of G^^ over V such that Cn[G'^] = Cn), then 
iy'„[G"'] is a countable elementary submodel of (J^(x)^^*^"^ e) to which 
Q, 7, I belongs and is strictly I " " -suitable 

(e) Nn Q Nn+l, Nnf^l^l = Nn+lHuJi, Qn+l \ (n ^ Qn iPn \ Cn ^ QniPn ^pr Pn+1 

(/) for G", Cn, Nn as in (d) and / e ICiN^ there is A; > n such that: if G'^, Cfe, N^ 
are as in (d), G" C G^, then there is t e Dom(/) fl -^fe\Y(iy„[G"])[G,3] (i-e- 

forced to be there) 

(recall p forces a value to Kp) sn 

(g) for GJ^, Cn, -^n as in clause (d) above and 7 e A^^ a P/3-name of a countable 

ordinal there is A; > n such that: if G'^, Cfc, -^fe are as in clause (d), G'^ C G'^ 
then forces (ll~p^/Gfe) to be < A^'no'i. 

No problem to carry the definition. Now 
(*)a q= [j qne¥i3 

Here we use the Qn+i \ Cn — Qn below Cn and "(Qj, <vpr) is Hi- 

n<a) 

complete" above Cn 

n<a; 

(*)b for G",A^n,Cn as in clause (d), q is (AT^, P^/G"')-semi generic and above 

P \ Cn 

[why? note clause (g)] 

(*)c ifg G G/3 C P^ , G/^ is generic over V extending Gj then in V [G/^] , Dp (Nn [Gn] ) 

is well defined 

(*)d Dp((iVo[G;3])) is 00 

(use clause (B) in the demands Dp and clause (f) above). We use I^'^^ is 
«;-closed for the relevant ct's. 
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So we are done. De.s 

6.9 Claim. 1) Assume that Q = (Pj, Q^, Kj : j < a,i < a) satisfies: 

(a) a is a limit ordinal 

(P) if P < a then (Pj, Qi, : j < P,i < ol) is a weak UP^(I, W, W)-iteration 
(7) Pa is the i^i - ^^Q{W)-limit of (Pj,Qi : i < a) 
{5) Ka, a Foi-name is sup{/ji : i < a}. 

Then Q is a weak UP^(I, W, W) -iteration. 
2) Assume that 

(a) (Pj, Qj, Ki : j < a,i < a) is a weak UP^(I, W, W)-iteration 

(P) in V^, Q is a forcing notion satisfying UP^I, Kq, W), where Kq is the 
interpretation of Ka) and let Q, k be F^-names of those objects. 

Then there is a IJP^ {I, 'W,W) -iteration {Pi,Qj,Ki : i < a -\- l,j < a) with Qa = 

Q, Ka+l = K. 

Proof. 1) By the proof of 6.8. 
2) Straightforward. 

6.10 Claim. Assume 

(a) Q = (Pj, Qi, Kj :j <a\i< k) is a weak UP^(I, W, W) -iteration 

(b) 7 < < a* 

(c) C P^ is generic over V 

(d) N is a strictly (I, W)-suitable model N for (x, (Q, 7, P)) in V[G^] 

(e) peNn{Ff)/G^). 

Then there is q such that: 
(a) p<prqe ¥p/Gj 

iP) p\i = q\ i 

(7) q is (N, F 13 /Gj) -semi generic 

(S) q has a witness listing {(^ & N : ( a simple Q-named P)- ordinal}. 
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Proof. Like 6.8, forgetting to take care of the / e IniV^ so we can use N = N[Gp^^ ] . 

6.11 Claim. Suppose Ff,Fc are functions (possibly classes), 'W C. coi is station- 
ary, I is a class of (^2- complete) quasi order ideals, W a class of strongly inacces- 
sible cardinals. 

Then for every ordinal a there is a unique Q = (P^, Q^, nj : j < .,i < a) such 
that: 

(a) Q zs a UP^(I, W, "H^ n (at + l))-iteration 

(b) for every i < we have Qj = Ff{Q \ i), ki — Fc(Q \ i) 

(c) < c 

{d) for limit (3 < a) we have = swp{K-y : 7 < /?} 

(e) if < a then the following is impossible 

(a) Ff{Q \ i) is a F^^t-name of a forcing notion 

(/?) Fc{Q \ i) is a F^^-name of a Ff{Q \ i)-name of a Y -cardinal > i^i 

(7) I^P„t "FfiQ\i)isVPl^^JI,Wr. 



Proof. Straight. 

Next we give sufficient conditions for Pj being a dense subset of P-,- 

6.12 Claim. Assume that (Pj,Qj,Kj : j < a*,i < a*) is a UP^(I,W, W^)- 

iteration. 

1) Assume 

(*)i (Vz < a*)[lhp. " <Q^r is equality"]. 

Ifd{5) = Hi & 5<a* then [j Pi is a dense subset ofFs even under <pr. 

2) Assume 

(*)2 (Vz < a*)(lhp. "({r e Qj : 0q, <vpr r}, <vpr) is directed). 
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IfS< a*,d{S) = Ki then 

(a) ^s^i is a dense subset ofFg even under <pr where S^s^i = {p e : |= 

(6) if i < d, {po,pi} C ^5 j and po \ i — Pj \ i then po,Pi has an upper bound p 
even in ^s,i,P \ i = Po \ i = Pi \ i- 

3)If5eW & 5<a* & (Vi < 5) /density(Pi) < 5] then P5 = (J Pi- 

i<5 

Proof. 1), 2) Let p G P5, choose % large enough. There is a strictly (I, W)-suitable 
countable model N -< {Jif{x), e) to which {Q,5,p} belongs. Applying 6.8 for 7 = 

0, /3 = 5 (i.e. ^-y^is from the proof) we can find q G P<5, p <pr q which is {N, I ' , P^)- 
semie generic and q has a witness Q ^ N : ( a simple Q-named [0, 5)-ordinal}. 

As cf{5) = i^i there is an increasing continuous (3 — {j3g : e < coi) with limit 5, 
without loss of generality /3 G iV so g Ih 'W[GpJ n 5 = U{/3s : e G iV[GpJ n ui}" 

but Q Ih U{Pe : e G iViGpJ n ui} = [J{(3e : s e N n ivi} = Pmhoji, so clearly 

IP(5 H ? f Pnhloi <vpr- For (1) it follows that q G Pnhs and we are done. 
For (2) just reflect. 
3) Straight. 

6.13 Conclusion. Let Q = (P^, Qi, kj : j < a* ,i < a*) he a UP^(I, W, W^)-iteration 
and K = cf(re) < a* and (Vz < d) (density(Pi) < k). 

1) {6 < K : = cf{6) G W} is stationary. Then P^ satisfies the k-c.c. (in fact a 
strong version and even under <vpj.. 

2) If (*)i from 6.12(1), i.e. Ihp^ " <pi- is equality" for i < k then P^ satisfies the 
K-c.c. (in fact a strong version) even for <l-,){0 <vpr) is (2l'5|)+-complete. 

3) Assume k ^ W and S <^ {6 < k : ci{S) — Ki} is stationary and i > S & 5 G 
S =^ll-pj "({r : 0Q. <vpr r}. Then forcing with P«; does not add a function in "^Ord 

not in [J V^i^, even any function in "*^*)Ord \ [J V^'^,a{*) < k. 

f3<K P<K 

Proof. 1) Let S = {e < K : e = cf(^) G W} and let (Pe : ^ G S) he a sequence of 
members of P^. So for each 6* G 5 for some i{9) < 9 we have pe \ 9 E ^i(e) and we can 
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find a pressing down function h on S such that h{9i) = h{92) =^ Pe^ \ 9i = Pe2 \ ^2- 
Clearly there is a club E or k such that e ^2 n s & 62 & S r\ S r\E ^ pe^ e Pe^. 

Lastly, if 61,62 G E n S and f{9i) = /(^2) then pQ^ ^ Pe2 is a common upper 
bound of pe-^^pe^ (even a <vpr one). 

2) Similar using S — {6 < k : cf(5) = Ki and a < 6 ^ density(PQ;) < S}. 

3) If VFn K is stationary in n use part (2), so let be a club of n disjoint to W. 
Assume toward contradiction that p Ihp^ "the function r : cui — > '^Ord is not in 

1^ V*^^", let S be as in part (2). We choose by induction on j < k, {pj,aj) and if 

I3<K 

aj e Sailso{qj,Sj,jj, Pj) such that: 

(i) aj E E is increasing continuous 

(m) Pj eF^,po=p 
(Hi) i < j ^ Pj \ ai= Pi 

(zt.) Kj k /3 G [a„ a,) ^Ihp^ "0 <^p, pj \ {f3} in Qp" 

(v) if ai E S,j < ai then for every pi < q E ^aij there is ei{q) < Ui such that: 
if there are £, r such that Pi+iU <vpr f^f \ Cii = q^e < uii^r forcing a value 
to T{e) but for no r, g < r' G Pq,., does Pi+i U r' forces a value to T{e) then 

s = ei{q) satisfies this 

{vi) aiE S then pi^i < qi, qi II- "T(£j) = 7i", £i < «(*), /3i < ct^, f <vpr \ 

(vii) there is no q,qi \ ai < q E Pa^ such that pi+i U (g^ t cci) forces a value to 

For any j we choose {pj, aj). 

For J = let Po — p and by 6.9 for some ao < K,po G P^g. For j = i + 1, first 
choose Pj to satisfy clause ( v) and then aj such that Pj,q E Pq^ . Lastly for j limit 

let Pj = \^ pij aj = ai and check. The contradiction is easy. 

i<j i<3 

Let Gcti ^ Pq. be generic over V such that pi G Gq,. Clearly for some 
£ < a(*) for no g G Pa^ do we have q U p^+i forces a value to r(£) as other- 
wise Pa^+^ ll"p^/G„. T G V[Ga.]. Choose < a(*) as above, choose g^ G 
which forces this choose qi G P^ above q[ Upi+i which forces a value to r(£i) and 

without loss of generality there is 7^ < ai such that g^ \ 7^ <vpr t CKj- Lastly let 
tti+i be such that [5 G [cti+i, k) ^Ihp^ "0q^ <vpr Pi+i \ {/?}• 

[Saharon: the role of W] . 
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§6B On UP^-iteration 

6. 1(?) Lemma. Assume that W C a;i is stationary and Q = (P^, Qi, |i, : i < a) 

is a UP^''^(W, W)-suitable iteration, and Pq, = Spg(VF) — LimK(Q) be the limit and 
k{(3) — sup{K,y : 7 < /3} (this is a Fjs-name of a V -cardinal) and 

K-{I3) = Sup{K : "k ^ k{I3Y for some 7 < /?}. 

1 ) For each (3 < «,P^ satisfies UP^f^)(I^, W) for some H2-complete e V. 

2) In fact, 1/3 is -complete where = min{K : for some ^ < (3 we have 
•W^P-^+i "«7 7^ cind each I has domain of cardinality 

< (sup{A < Ks+i :^P^ "-(3/ e I^)(A = \Dom{I)\y}) and 

7</9 

< 5^(^o + |F^| + mm{X :lhp^ "||^| < A)<'^}. 

7</3 

3) Similarly for UP^'"" and weak VFy'^'CW) -iterations. 

6.2 Remark. We can also get the preservation version of this Lemma. 

Proof. For each 7 < a let =: {q e P7+1 : q forces a value to k^, called 

and q forces |^ to be equal to a P-^-name and q \ 7 forces a value to says 

IJL.y^q is this is purely decidable, if not, just an upper bound to it}; let C a 
maximal antichain. Let jj,-^ = sup fXj q. 

Let q Ihp^ "1^ = {I^^c ■ C < /"7,J" for q e and let ^^,<^ = {q e : fij^q > 
C and q Ih Dom(/-y^^) is A-y^g^^} and let /-y^^ be idi,^ ^, so L^^q^c, is a P^-name of a 
K-y^g-directed partial order on A-y^g^,^ (but Ihp^ "if < C, < jjL^ then let L^^c, be 
trivial" ) . 

For q G J^-^ let L* ^ ^ be ap^^ , (-^7,c) fo^ forcing notions 
ply«] = {p e P7 : g r 7 <p;^ p} from Definition 3.9. So by Claim 3.10 

(z) L* g ^ is K^,g-directed partial order on [A7,q,^]^'^'''« 

(^^) i^;,.,ci < (A7,.,c)<'^-^ 

(m) ? t7lhp^ "I7,C= idL^,c idi* ,/'. 
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Let = sup{^«^,g : 7 < /3, Q e ^.,}. 

Let be the (< K/3)-closure of {idi* : < I3,q E C < A*7,<j} (see Definition 
3.13(1)). 

Let N be (I* , W)-suitable model for (x, A), a; code enough informtion so for some 
N,N = and N = {N^ : r) e (T,I)) be a strict (I* , W) -suitable tree of models 
for (x, x), X coding enough information (so Q, I* , S, W e N(^^). 

Let be the set of pairs (7,p) such that: 

(8) 7 < cKjP £ 1^7) and for some k, 

p Ihp^ "iVfCpJ na;i = iV<) na;i and 7 e iV[GpJ". 

is defined similarly as the set of pairs (7,^) such that: 7 is a simple (Q, W)- 
named ordinal, p e P^. (Le. if ^ < /3, Gp^ C is generic over V and ^ = 7n[Gp^] 
then r E Qn ^ Cn[G(^] < C) i-e. is well defined < C 21 is forced (ll-p„/G^) to be not 
weU defined, and p Ihp^ "r/ e lim T"). 

We consider the statements, for 7 < /3 < cu (or restrict ourselves to 7 non-limit) 
Kl^ ^ for any (7,p) G and p such that 

and p' a P-^-name such that p Ihp^ "p'[(j^Pt,] ^ -^[^Pt] Pp/Gw>^ and 
(p'[Gp^]) f 7 <pr p" there is (/?, q) E ^ such that p' <pT. 
(i.e. p Ihp^ V[GpJ g") and g [ 7 = 

We prove by induction on /? < a that (V7 < /5) Kl^^^ (but for 6.1(3), we use (V 
non-limit 7 < /9) Kl-y^^), note that for 7 = /? the statement is trivial hence we shall 
consider only 7 < /3. 

Case 1 : p = 0. 
Trivial. 

Case 2 : /3 a successor ordinal (for part (3), (3 successor of non- limit ordinal). 

As trivially Kl^^ & ^ ^2 ; clearly without loss of generality 

/? = 7 + l- 

Let Gp be such that p G Gp C P^ and Gp generic over V. 
Let iV' = (iV,[GpJ: 77 G(T', I)). 
In V[Gp^] we apply ? for A = ^2 to N' and find T' C T such that V[Gp^] \= 
^> scite{6.2} undefined 
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"(iV^^fCpJ : r/ G (T",r)) is strict W)-suitable". So we can apply clause 

(f) of ?. ^ 
^> scite{6.4A} undefined 

Discussion : This is a question whether there is an I-tree of model (A^^ : rj E {T,I)) 
such that: 

if is A(I^)-complete, A(I^) regular, a < A(I^) =^ |q;|^° < A(I^), then 
u e Suct(?7) ^ Nr, <x Ny. 

This would make 6.2? more effective. 

Case 3 : /3 is a limit ordinal. 

We shall choose by induction on n < u>,^n,Qn,Pn such that: 

(a) {jn,qn) e 

(so 7n is a simple (Q, VF)-named ordinal) 

(b) 70 = 7 and IKq "7„ < 7„+i < 

i.e. if C < /5 and Gp^ C is generic over V and C = 7n[Gp^] then 

r e Qn ^ Cn[G(^] < C (i-6. is well defined < C or is forced to be not well 

defined) , 

(c) Qn+l \jn=qn 

(d) pn is a P^„-name, po =p,Pn \ In <pr and 

Qn I^P^„ "Pn e A^pJGp^J nP^ and Pn t 7n e Gp^J' 

(e) I^P,„ "Pn <?r Pn+1 G A^l^p^J fl P^s" 

(/) letting (r^ : £ < a;) list the P/3-names of ordinals from N: for m,£ < n we 
have: 

?n l'"P-y„ "Pn+i force (ll"p^^^^) that: if T£ is a countable ordinal, then it is smaller 

than some r'p e NlGw' 1, 
a P^„ -name of a countable ordinal" . 
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The induction is straight and \^ qn are as required noting we need and have 

n<ui 

or (*)2 below: 

(*)i Assume <pr, <vpr are equal to < 

<Q/3 

(i.e., Ihp^ " <vpr is <- " for each f3 < a), if p G P/3,7 < /3, r a P/3-name of 
an ordinal then there are p' , t' such that: 

(i) r' is a P^-name of an ordinal 

(ii) p <pr p' e P/3 and p |~ 7 = p' f 7 

(iii) p'lhp^ "t = t"'. 

[why? straight by 1.18]. 
—> scite{1.16} ambiguous 

(*)2 if p G Fp, 7 < /3, r is a P^-name of a countable ordinal, then there are p', r' 
such that 

(i) t' is a P^-name of a countable ordinal 

(ii) p p' G P/3 and p' |" 7 = p f 7 

(iii) p'lhp^ "t<t"' 

[why (*)2? let C be the following simple (Q, VF)-named [7, /9)-ordinal: 
C P^ is generic over V for C e [7, (3) we let C[^c] — C if 

(a) p\CiG^ or: 

for some p' G P/? we have p' \ C, = p and P^ |= p <pi. p' 
and p' \\~Tfs/G(^ "T < ■^*" fo^ some countable ordinal r 

[h) for no ^ G [7, C) does clause (a) hold for ^, n P^. 

Now if p Ihp^ "C = 7" we are done. Also Ihp^ "C[G'p„] is well defined" 

as if p G Ga C Pq and is generic over V, then for some q G G^ and 
countable ordinal T* we have g Ih "r = r*. By the definition of Ki — S'pe(VF)- 

iteration for some C £ [7;/^) we have ^ G [C, /5) [p f {^} <pr 9 t {^} or 

e = 4 & p [ {^} not defined]. 

Define p' by: p' t C = P t C) and for ^ G [C, /?) we let p' t {C} be g [■ {^} if: 
^> t {^} <pr Q [ {^} or e = 4 & P [ {O defined. Now p' is as required. 
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So there is a P^-name of p' as appearing in the definition of C, and it is, 

essentially, a member of Pyj. Now as we have finite apure support, the proof 
of "C[G^p„] is well defined" gives Ihp^ "C is not a limit ordinal > 7". Lastly 

Ihp^ "C is not a successor ordinal > 7" is proved by the property of each 




Finishing the induction we define q^^ t 7n = Qni (lu> \ [\j In-, P) is defined as <vpr- 

n<uj 

upper bound of {pm \ [[J In, P) :m<u). 

n<ui 

More formally, let 7*, and G^* C P^* be such that: G^* is generic over V, 7* = 
U = ln[G^*], let p'^=pn[G^* nP^*], letK \ [7*,«) = {r^ C < O where 

n<uj 

is a simple [7*, Q;)-named atomic condition. 
Now we define s^, a simple (Q, VF)-named [7*, Q:)-ordinal atomic condition as fol- 
lows: 

(b) if C e [7*, a), G^* QGyC P^, Gy generic over V, Cr^[Gc] = C then s^fG^] 
is the <*^['^'^1 -first elements of Q^^fG^] which satisfies the following: 

(*)(«) iPn\{C}) 

(b) if (0Q^[Gj)^((Pm \ {C})[G'c] • ^ has a <„p^-upper bound 

then s7[G^] is such upper bound. 



Now actually such <,;pr-upper bound actually exists, and is as required. De.i 

Now we can refine 1.19 to our iteration theorem. 
Saharon revise. 

6.3 Claim. 1) Suppose F is a function, W C uji stationary, I a class of quasi 
order ideals, then for every ordinal a there is [/P^(I, W) -iteration Q = (Pj, Qj, Kj : 

j < ,i < a^), such that: 

(a) for every i < we have Qi = F{Q \ i), 
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(b) at < 

(c) for S < a"^ , Ks is as in clause (d) of Definition ? 
-> scite{6.3} undefined 

(d) either = a or F{Q) is not a pair (Q, k) such that: k is a F^i * Q-name 

of a cardinal from \ and \\-p ^ "Q satisfies UF^ ^^^(I, W). 

2) Suppose (3 < a,Gi3 C is generic overW, then in V[G/3],Q/G/3 = {Fi/Gp : 
Q,,Ki: (3<i<a) is an -iteration. 

3) IfQ is an UP^ (I, W) -iteration, p e_Sp^{W) - Lim(Q),P^ = {q e : q > p \ 
i},Q[ = {p e Qi : p > p \ {i}}, then Q = (P-,Q- : i < ig{Q)) is (essentially) an 

VP^ {I, W) -iteration. 
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§7 No New Reals, Replacements for Completeness 

Now we turn to "No New Reals" , there are versions corresponding to [Sli:f, Cli.V,§l- 
§3] ( W-complete) , [Shrf, Cli.V,§5-§7] ( ^ a-proper +^-completeness) and better 

[Sli:f, Ch.VIII, §4] (making the previous preserved) and in different directions [Sh:f, 
Ch.XVIII,§2] and [Sh 656]. 

We deal here with the first (here we are interested in the cases <pr=<) 

7.1 Definition. For p e Q let Qf' = {q e Q : p <pr q}. A point which may 
confuse is that the pure extension notion used in Definition 7.2, is not necessarily 
the one used seriously in the iteration. This is the reason for the case e = 5 in §1. 
[Saharon check: main question: do we really need the purity in the iteration for 
Nm'. For Nm it is not needed (as in [Sh:f, Ch.XI].] 

7.2 Definition. 1) UP^omll? W) is satisfied by the forcing notion Q, iff: for any 
{Nrj : T] E {T, I)) a strict (I, W)-suitable tree of models for (x, x),x coding enough 
information, we have (*)i =^ (*)2 where: 

(*)i for every r],^ e T, of the same length we have (A^^^, Q) = (A,^, Q) and 
letting hr^^i, be the isomorphism from A^ onto Ai, we have hn^v{x) = x and 

£ < eg{ri) =^ hr^\£,^\£ C hr,y, (for ri,i^ e lim(T) let K^r, = (J K\i,r,\£) 

£<L0 

(*)2 if V* e hm(T), p G A() n G and G^* is a <p^-directed subset of A^* n Q^"" = 
Nrj* \£r\Q^^, not disjoint to any dense subset of Q^Tl [J A^* definable 

£<oj m<u! 

in ( (J N^* \m, Nj^* im,iT^* \m)m<uj, then there is q e Q such that p <pr q 

m<u> 

and q II-q "there is e lim(T) (in Y^) such that |J /i^ * \£,u\£{G n A;^^^) is 

£<uj 

a subset of Gq" . 

2) UPftc(I, W) is satisfied by the forcing notion Q iff for any A = (A^ : e (T, I)) 
a strict (I, W) -suit able tree of models for (x, a;),a; coding enough information we 
have (*)i =^ (*)2 where 

(*)i for every ri,v e T, of the same length we have {Nr^,Q) = {Ny,Q) and 
letting hn^j, be the isomorphism from A^^ onto we have hr,^u{x) = x and 

£ < £g{r]) =^ hr,ie,uie Q hr^y, (for rj^u e lim(T) let /i^,,^ = |J Kie^r^n) 

£<ui 
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(*)2 if r]* e lim(T); p G iV<> flG then in the following game D — c)q ^ jv,77l player 
complete has a winning strategy. The plays last a;-moves, in the n-th move 
(we can incorporate the last into the game) where t^f^ = T*x(Suc(?7* |" n) G 
I^) a condition pn E P H Nrj* is chosen such that p < po, [n > ^ Pn-i < 
Pn] ■ In the n-th move, the anti-completeness player chooses gn ^ Q l~l 
such that n = ^ p — Qn and n > =^ Pn-i <pr Qn and the completeness 
player chooses Pn E Qd N such that Q'n < Pn £ Q ^ A^^* . In the end the 
completeness player wins iff one of the following occurs: 

(a) for some Q-name r e A^^* of a countable ordinal, no pn forces a value 

(/?) not (a) but there is q such that: p <pj- q E Q and q \\-q "there is 
r] e lim(T) such that n < lo ^ hr]\n,rj*\n{Pn) € <?q"- 

3) We define "Q satisfies \]PIq^,^{I,W) is defined as in (1) but we replace the 
conclusion of (*)2 by: there is q E Q such that p <pr q and 

q IhQ "there is (T',I) satisfying (T, I) <" (T',I) 
(see 2.4(d)) such that for every 
1^ e lim(T') we have K^rj* (G*) Q Gq". 

4) Similarly VPl,,JI,W). 

5) We say UPf^cft W) if letting p = {(TnJn,V*in) ■ Irj*\n, (tr^nn),"- < ^) be such 
that {in : n < uj} list the Q-names of ordinals in A^^* , {In : n < oj} lists In A^^;* , the 
winning strategy on each stage depends just on 6, N^^ r\u>i and in p continuously. 

7.3 Remark. 1) This property relates to the UP(I, W) just as E'-complete relates 
to i?-proper (see [Sh:f, Ch.V,§l]). 

2) Who satisfies this condition? See section 8, so W-completc forcing notions, 
Nm'(D),Nm(D)(D is K2-complete) Nm*^'^(T, I) (when I is K2-completc) , and shoot- 
ing a club through a stationary subset of some A = cf(A) > b^i consisting of ordinals 
of cofinality b^o (and generally those satisfying the I-condition from [Sh:f, Ch.XI]). 

7.4 Claim. // Q satisfies VFI^^{I,W) or UP,^t^(I, W) and I is {2'^°)+ -complete, 
and Q has {loi, 2) -pure decidability, then forcing by Q add no new real. 



Proof. Immediate. 



GENERAL ITERABLE CONDITION 



93 



7.5 Claim. Suppose: 

(a) Q is a forcing notion satisfying the \JFI^^{I, W) and the local k-c.c. where 
K is a purely decidahle Q-name 

(6) N = {Nri : r] G (T, I)) is a strict {I, W) -suitable tree of models (for x O'f^d 
x= (Q,K,I, W))) satisfying (*)i of Definition 7.2 

(c) the family I' —: {I E 1 : I is n-complete} is (< ty)-closed. 
Then Q satisfies UPgt^_^(I, W). 

Proof Let (T*, I*) and iV = (iV^ : ry e (T*, I*)), (/i^,^ : ry, e r*n'^Ord for some n) 
be as in Definition 7.2. 

Let ry* e fim(T*),p e Qn A^<> be given and we choose as our strategy for proving 
UPgt(.(I, W) the same strategy that exists as UPstc(I, W) and let {pn : n < cu) he a 
play as in Definition 7.2 in which the completeness player uses his winning strategy. 
Let ^ = {T : (T*,I*) <* (T, I* [ T)}. As we can replace p by p' if p <pr p' G 
Qn A^o, without loss of generality p forces a value to n. So for every T e ^ there 
are q and rj such that 

P ^pr Q & Q. and q Ihg "77 e lim T and /i = /i^ f 'T') ^* \ 'n 

satisfies n <uj ^ h{f3) e Gq 
(hence A^^^ n cui = A<> n ujif . 

Remember that we can replace 77* by any r]** e lim(T). Let 

r [Gq] = {z. e T* iGq n a, D {/i^,^.f,g(^)(r), 

r e Q n A^* \{lg{i')) 1^ Pn for some n} 



clearly it is a subtree. We continue as in the proof of 5.2. 



□7.5 
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7.6 Claim. Suppose: 

(a) Q = (Pi,Qi,|i,Ki : i < a) is a UP^'^(W, W)-iteration with 

^^^{Wyiimit Pa 
{h) Ihp, "Q, satisfies \JVl,^{li,-W) 

(c) K~{I3) = Min{/5^ : 7 < 7}, 

i<^{l3) — Sup{k : for some 7 < /3,J^p^ k,-^ 7^ k}, 

— Min{«; : for some < (3 we have H^p^ K-y ^ k}. 

Then 1) for each < a,P;3 satisfies ^JVl^^{l'p,^Sr) for some K (P) -complete set 

of (partial order) ideals. 
2) In fact, Ip is -complete where 

= min{Av : for some ■j < (3 we have -W^p^+i "'S7 7^ and each I Elp 

has domain of cardinality < (sup{A < ks+i :H^p^ "-i(3/ e Il7)(A = |Dom(/)|)"}) 
and <J2i^o + IP7I + min{(A : Ihp^ "||^| < A)<^}. 

7</3 

7.7 Remark. We can use this for iteratfon as in 5.11, the version with clauses (b), 
(d) or (d)', W r\a = To prove Pq, does not add reals, it is enough to prove that 
for each /3 < a, forcing with P^ does not add reals. By {p E : (V7 < /?) Ihp^ 
"0Q^ < P \ {7}"} is <vpr-dense. This should be useful in [GoSh 511]. 

SAHARON: 1) Use less k. 

2) What requirements will resurrect <vpr? 

Proof. Similar to the one of 5.7. 

For each 7 < ct let ^7 =: {q G P7+1 : q forces a value to K7, called K^^q and q 

forces I7 to be equal to a P^-name 17^^ and q \ 7 forces a value to II7I says A*7,q}) 

let C be a maximal antichain. Let /ij = sup q. 

Let q Ihp^ "I7 = {I^^ : C < At7,'?}" 1 ^ ^1 and let ^7,^ = {g g ^7 : iJ.j,q > 
( and q Ih " Dom(/7^^) is A7,g,^" if this is purely decidable} and let 77,^ be idz,^ ^, 
so i^7,q,c is a P7-name of a K7,g-directed partial order on A7,q,^ (but Ihp^ "if < 
C < /X7 then let Lj^(^ be trivial"). 
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For q G let L* ^ ^ be ap^^ ^ (-^7,c) forcing notions 

= {j9 e : Q f 7 <p? from Definition 3.9. So by Claim 3.10 

(i) L* g ^ is K-y^q-directed partial order on [\,qx]'^'^'^''' 

(Hi) q t7lhp^ "h,C= idL^,c idi;^^". 
Note: K~{/3) = Min{«;^,g :-f < l3,q e J^}. 

Let be the (< )-closure of {idi* ^ ^ : 7 < /3, g e ^7,C < A*7,g} (see 

Definition 3.13(1)). 

Let iV = (A^j^ : r\ G (T*, I)) be a strict (I* , W) -suitable tree of models for x), x 
coding enough information (so Q, I*, W, W G -^())- For any 7 < a and G-y C 

generic over V, T C T* and I^** '^'''-'l-tree and v ^ T and ry* G lim(T) and p G 
NJ[G^\ n (Pa/G^) then let Ny;r{G\ = {N^'p[G] : p G T) then we can find a win- 
ning strategy St for the completeness player in the game D = D^v^ ^ [G] , p, ry*, Pq/G^ 
of 7.2(2). Without loss of generality if ?7i,?72 ^ lim(T) the isomorphism from 
[G] onto Nn* [G] commutes with the winning strategies; so the choice of ry* is 
not important. Of course, we have a name St = Stj^^T,??*- 

Now fix T}* G lim(T*) and we define a strategy St for the game. For each simple 

7 

(Q,VF)-name of an [0, a) -ordinal 7 G A^,,*, let ((rn, r7*(n), I^* t^* f^) :n<uj) 
be as in 7.2(2) for Q^. 

We define St such that if p = (p„ : n < is a play in which the completeness 
player uses his winning strategy then this holds for {pn{l) n < uj) for each 7, i.e., 

(*) if 7 < a, C P^ is generic over V and p |~ 7 G G and 7[G^] = 7 and 

T G V[G^] is a subtree of T*, II'^'^t)! -large and r}** G lini(r)^[^^l and 
p'^ = {K)** ^r)*{Pn)){l)[G'y] G Q^[G^], then in (p^ : n < uj) the completeness 

player uses his winning strategy from above. 

So fix such p* = (p* : n < to), we would like to find q as in Definition 7.2(2). 
Let be the set of quadruples (7, q, u, T) such that: 

01 7 < ct, g G P^, P^ h p t 7 <pr g and 

g Ihp^ "(a) veTQT*, where T are P^-names 

{13) iV() [GpJ n a;i = 7V() n a;i 
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(7) 7e [jN,[G^^] 
e<uj 

{6) {Nrj,i[Gp^] : 7/ e T is a strictly (I*) -suitable tree, 
(s) for every r] e lini(T) we have 

{hr],r]*{Pn) \ 'J '■ n < u)} IS a subset of Gp^". 

Now is defined similarly as the set of quadruples (7, q, T) such that: as in 
(8)1 but we have 7 is a simple (Q, VF)-named ordinal, q E ¥^ and in clause (7) 

Ih 7 G N,^[Gp^]. (I.e., if C < /3,Gp^ C is generic over V and C = 7„[G'p_,] then 
r e qn ^ Cn[Gi^] < i-e., is well defined < C or is forced (ll-p„/G^) to be not well 
defined, and p Ihp^ e lim(T)"). 

We consider the statements, for 7 < /? < a 
M^^p for anv (7,P, ?7, T) e and p such that 

and p' a P^-name such that 

p Ihp^ y [GpJ e iVpfGpJ n Pf3/Gr^ and 

(p'[GpJ) t 7 < p" there is z/, T') e such that 

p' <q (i.e., p Ihp^ yiGp^] < g") and g t 7 = p and J^' C J^". 

We prove by induction on /? < a that (V7 < /3) Kl-y^^ (or, for strong preservation), 
that (V non- limit 7 < note that for 7 = /? the statement is trivial hence 

we shall consider only 7 < 

Case 1 : /3 = 0. 
Trivial. 

Case 2 : /3 a successor ordinal. 

As trivially ^^0,11 ^ 1^71,72 =^ 1^70,72) clearly without loss of generality 
/3 = 7 + l- 

Let Gp be such that p EG-p C P^ and Gp generic over F. 

Let r = {ly : p> e T[Gp^]},> = (7V^ (T', I')) where = 7Vp-.[Gp^], 

r =1*- 

By 7.5 applied to N' we can find p', T" as required. 
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Case 3 : /? is a limit ordinal. 

By 7.5 it suffices to prove there are q and 77 such that: 77 is a P/3-name, 



? e [ 7 = p [ 7,p < Q and Q Ih "?7 e lim(T)" and |J A^^f^Gp^lnwi = A^onwi 



and {/i^,,,*(r) t /? : r e G^*} ^ Q^o- 

We should choose by induction on n < oj^^niQni PniVnikn such that: 

(a) (7n,9n,?7n) £ 

(so 7n is a Q-named ordinal) 

[h) kn is a P^^-name of a natural number 
(c) pn is a P^^-name (of a member of T) 

{d) Qn l|-p^„ "?7n \ kn = pn 

(e) 70 = 7 and IKq "7^ < 7n+i < /3 and 7^+1 non-limit" 

i.e., ii C, < 13 and Gp^ C is generic over V and Q = 7n[Gp^] then 

r e Qn ^ Cn[G(^] < C (i-6- is well defined < ^ or is forced to be not well 

defined) , 

(/) Qn+l \ln = qn 

(g) Qn+l Il-P^ "Pn<Pn+l, SO kn ^ ^n+l • 



Finishing the induction we let ry = I J pn and we define q^, t 7n = Qn and 



We shall check that 02 holds which is straight. 

7.8 Discussion. 1) As in §6 (not §5)? 

2) The other NNR. 
Like V and like XVIII. 

A. Like XVIII, §2 - seem straight but check. 

B. Like V,§6 - think. 

3) Explain the specific choice for 7.2. 

4) Think Ch.VI,§l, <=<pr- 
§3 not necessarily. 




e P y 7: 



98 



SAHARON SHELAH 



§8 Examples 

Namba [Nm] defines Nm( J^*^) (and also with uj ideals) as examples of forcing notion 
preserving b^i but changing the cofinality of some A = cf(A) to b^o- 
More [RuSh 117], [Sh:f, X,XI,XV,XIV,§5]. 

8.1 Definition. 1) For an ideal / on a cardinal A, let the forcing notion Nm(/) be 

Nm(/) = |t :T C "^^A is non-empty, closed under initial segments and 
(Vr/ e T)(3jy)[r/<jy e T & < A)(r/^(a) e T)]| 

where (3^^ a < A)Pr(Q;) means {a < X : Pr{a)} e /+ and /+ = C A : ^ ^ /} 
ordered by inverse inclusion and let <pr=< and <vpr be the equality p e Nm(/) 
is normal if V?7 e p =r- |Suc(?7)| = 1 V SvLCrir]) ^ mod /. 
2) For an ideal / and a cardinal A, let the forcing notions Nm'(/) be 

Nm'(/) = |t :T C '^-^A is non-empty, closed under initial segments and for some 

n = n(T) < uj we have : 
(i) £<n^|Tn^A| = l 

{a) rjeT k £g{r]) >n^ {3^^ a < X)[n^ {a) G T] 



we call the rj E T D "^^"^^X the trunk of T and denote it by tr(T)) 

ordered by inverse inclusion and let <pr=<* (see §2) and <vpr be the equality. 

3) Writing a filter D means the dual ideal. 

8.2 Claim. Let I be a K-complete ideal on X, X > k > ^2,1 E 1,1 is (restriction 
closed and) K-complete. 

1) Nm(/) and Nm'(/) satisfies UP^(I) and UP^+(I) and UP^+(I) so does not col- 
lapse Ni. 

) If I is uniform, then ll-Nm(/) "cf(A) = Kq" and ll"Nm'(/) "cf(A) = Kq", in fact if 
[A E => I \ A is X' -decomposable] and X' is regular, then the same holds for A'. 
3) |Nm(/)|, |Nm'(/)| < 2^. 
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4) If in addition 2 ° < k, then forcing with Nm(/) does not add reals, moreover it 
satisfies the condition from 7.2, UP^qjj^(I). 

5) If in addition 2^" < k then forcing with Nm(/), Nm'(/) does not add reals; 
moreover, they satisfy the condition UPg^^(I). 

Proof. 1) We will use the following fact about Q = Nm(/) and Q = Nm'(/): 

(*) If p e Q, a is a Q-name of an ordinal, 

then there is q,p <pr q such that the set 

{rj e q : for some /? we have q^'^^ Ih "g = /?"} contains a front. 

This fact follows easily from 2.13 (let H : p {0, 1} (i.e., Dom(i?) = T^) be 
defined by II{ri) = 1 iff {3q)[p^'^'^ <pr q Sz q decides g], define II{ri) = 

lim.n<ui{II(r] \ n)) for i] G lim(p), and find q such that H is constant on lim(g)). 
Let y = {r/ e T« : H{ri) = 1 k (Vz/)(z/ < ry ^ H{ri) = 0]}, so y is a front of q. For 
?7 e y let qr) be such that p^'^^ <pr qr] and qrj forces a value to a let r be such that 

= T^''. So clearly r is as required, Y such a front. 

veY 

Now let (A^^ : 1] G (T, I)) be a strictly I-suitable tree of models for x satisfying 
{p, /, 1} G A^() where p G Q fl A^<> is a condition. We can now find a condition 
Q,P ^pr Q: a family (p^ : r] E p) of conditions and a function f : q ^ T satisfying 
the following: 

(1) If 1] < u in q, then f{r]) < /(z^). 

(2) For all 77 in q, S\iCT{f{ri)) 7^ mod / and 1,^ — /. 

(3) For all i] in q, SuCq{r]) C Suct (/(?])). 

(4) For all r] in q,p^ G A^/(^), tr(p^) = ?7,pW <pr Pr,. 

(5) For all rj in q.Pr, <pr q'^'- 

(6) For all 77 in q, all names a in A^/(r;), the set 

{v E q: Pj^ decides a.} contains a front of p^'^^ . 

We can do this as follows: by induction on ry G p we define f{ri),Pr^ and Sucg(?7). 
We can find /(?]) satisfying (2) + (3) because T is I-suitable and / G I and I is 
restriction closed. We choose using a bookkeeping argument to take care of a 
case of (6), using (*). Then we choose SuCg(?7) such that (3) are satisfied. 

Lastly, let q = {v: for some r/,^^ is well defined and v < 77}. Clearly p <pr q^Q. 

Now let G be Q-generic, q E G. Now G defines a generic branch rj through q. 
This induces a branch u through T : u = [_J f{r) \ n). Let a G Nj^ik, then there is 

n<cj 
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i such that Pr^\i Ih "a = (3 and (3 G ^/(r/f^) ^ -^i^"- 

2) It is enough to prove the second version for any condition let be / "mapped" 
to SuCp(r7). 

For any condition for each ry G p such that SuCp(77) ^ mod / let /i^ : SuCp(?7) — > 



£ < u}. 

So easily II-q "^4 C A' is unbounded. 

3) Trivial. 

4) Without loss of generality I is K-complete (as we can decrease it). So by 7.4 
it suffices to prove UPJqjj^(I, W). So assume (A^^ : r] G (T, I)), /?.^ (for ?7, G 
TU lim(T), £(7(77) = ^g{'^)) ai'e as in Definition 7.2, (*)i and r;* G lim(T),G^. 
as in the assumption of (*)2 there. Now choose inductively on n < uJiPn and kn 
such that: po = p,ko = 0,pn G Grj*,Pn e iVT,*rfc„+i, and Pn < Pn+i,kn < kn+i,r]n 
is the trunk of PmVn <i Vn+i, SuCp„(?7^) 7^ mod / (as in proof of part (1)) and 
Suct(?7 \ kn+i) = SuCp^{r]n) and p\^" ^'^ ^^^^ if r G 7V^* is a 

Nm(/)-name of a countable ordinal then for some n, pn decides its value. 

5) The winning strategy of the completeness player is, given q^, let u = tr{T) 
and let n be minimal such that Qn G N^^^ri and / \ SuCq^(z^) = Iri*\n and let 




□8.2 



8.3 Definition. 1) We can consider an I-suitable tree of models 
N = {Nr^:r]e (T*,!*)), and let 



a) 



Qjv = S T C T* : T non-empty, closed under initial segments 



such that {Nr,:rie (T, I \ T)) is an 



I-suitable tree of models 



ordered by inverse inclusion. 

2) We can consider for any tagged tree (T*, I*) 
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^(T* I*) — CT* :T non-empty, closed under initial segments 



such that for some n = n{T), 
(i) ^<n=^ |rn"Ord| = 1 

{ii) if rjeT & £g{r]) > n & Svlct-{v) 7^ mod 
then Suct(?7) 7^ mod 



is ordered by inverse inclusion. 

Q(T,i*) = < (T,I), and for every r] G lim(T) 

we have (V/c)(3°°n)[?7 f n is a splitting point of (T, I) 

and lr,lk <RK Irytn 

ordered by inverse inclusion. [Saharon" [Q° 7^ Q^?] 

Q(T,P) = \^{T,l) ■• (T*,r)M <* (T,I), for some e T*| 
ordered by inverse inclusion. 

8.4 Claim. For the forcing notions defined in Definition 8. 3 for I being )^2- complete, 
of course, we have: if P e {Qn,Q 

("t*,!*)' ^(T,i*)}' then 

(a) P satisfies UP^(I) 

(6) if I el ^ |Dom(/)| < A = cf(A), then |P| < 2<^ and even < 2^ for some 
fj, < X 

(c) if for A regular 

(V/ e I)(VA e \ A is not X-indecomposableJ 

then Ihp "cf(A) = «o" 

(d) ifF = Qjy^^p) t/ien (Vr/ e /zm(T*))3~n A ^ (I^rn)^[Ir, \ A is not 

m>n 

X-indecompos able] then Ihp "cf(A) = Kq" 

(e) iff is {2^")^ -complete then forcing with P add no new reals, moreover it 
satisfies UPg^^(I) and if p E {Qjv; Q(t* i*)} then it satisfies \JP'^q^{I). 



102 SAHARON SHELAH 

Proof. Left to the reader. □§.4 
8.5 Definition. Let A = cf(A) > 'i^i, S C {5 < X : cf{5) = ^^o} be stationary and 



club5(5') = -j^/i :for some non- limit a < uji, 

h is an increasing function from o: to S' 
ordered by inverse inclusion, <pr=<, ^vpr is equality. 

8.6 Claim. For X, S as in Definition 8.5 we have (for any 1,1 is an ^2-complete 
ideal on X extending J^). 

1) Club(S) satisfies UP^({/}) of cardinality < A^". 

2) If I is {2^°)+ -complete and I e I, then Cluh{S) satisfies Wl^^il), hence 

Proof. Left to the reader or follows from [Sh:f, XI,4.6] by 8.9 below. Dg.e 

8.7 Lemma. Let W = (yVi : i < uJi) be a sequence of stationary subsets of {a < 
X : cf (cu) = a;} where X = cf (A) > and let the forcing notion F[W] be defined by 



P[VF] =: \ f : f is an increasing and continuous function from 
a-\-l into Wq for some a < uJi, 

suchtl.tfore.eryi<a.eha.ef(i)eW, 



(ordered by inclusion). If I ^ he b^2-comp/ete, then ¥\W] satisfies UP'^'''~(I) /( 



or 



any I such that / G I and if 1 is {2 -complete it also satisfies '[JF^^j^{I) hence 

UPstc+(I). 



Proof. Left to the reader or follows from [Sh:f, Ch.XI,4.6A] by 8.9 above. Ds.7 



Concerning W-completeness (see [Sh:f, Ch.V]): 
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8.8 Claim. Assume W C cji stationary and Q is -complete forcing notion 
(i.e., if X is large enough, Q & N ~< (J^(x), e, <* ), A?" countable, pn & Qr\N is 

<Q-increasing and (VJ^ e N){J^ Q Q. is dense \f Pn & ^) then {pn : n < a;} 

n 

has an upper hound in Q). 

Then Q satisfies UP^^+ (I, W) (i.e., for any I). 

Proof. Trivial (see Definition ?), for the a;-branch rj* of T there is q,p < q,q is an 
—> scite{7.1} undefined 

upper bound of Q* hence is ( [J A^:^* Q)-generic. Dg.s 

e<uj 

Comparing to [Sh:f] we have 

8.9 Claim. 1) J/Q satisfies the l-condition of fSh:f Ch.XI,Def 2.6,2.7] I is (2^°)+- 

complete, then Q satisfies UP^qj^(I). 

2) If Q satisfies condition UP(I,W) of [Sh:f Ch.XV, Definition 2.7 A], then it 
satisfies UP^(I, W) here. 

3) If Q is a proper or just semi-proper forcing notion, then Q satisfies UP^(I) and 
all the UP^il). 



Proof Part (2) holds by [Sh:f, XV,2.11]. 

Part (1) follows by part (2) and [Sh:f, Ch.XV,2.11]. 

Part (3) is immediate by the definition (can use any fix branch). 



□8.9 
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§9 Reflection in [^2]^° 

As an exercise we answer a question (and variants) of Jech^. 

9.1 Theorem. Assume 

(A) K is large enough (supercompact or just Woodin). 
Then 

1) there is a k-c.c. semi-proper forcing notion P of cardinality k such that in 

(a) K2 = K]^, K2 = k and cardinal > k are the same as in V and 2^° = 'i^2 
{(3) every stationary subset of [a;2]-^° reflect (in a set of cardinality 'i^i) 
(7) -Dc^^ is "^^2- saturated 

(S) there is a projectively stationary S C [a;2]-^°, see below such that there is 
no sequence {ai : i < uji) increasing continuous, & S,ai ^ cii+i- 

2) Assume in addition 

Kl {A : A measurable} is not in the weakly compact ideal of k. 
We can add to (1) the statement ( on 

{*) every stationary S Sq — {5 < U32 '■ cf{5) — K2} contains a closed copy of 

3) We may strengthen clause (5) of (1) to "S is Sf -projectively stationary". 

9.2 Definition. 1) We call S C [1^2]^" projectively stationary if: 

for every club E of [u;2]^° and stationary co-stationary W C oji we can find a 
sequence {ai : i < ui) increasing continuous, e [(^2]^°) ai & E and {i & W : ai ^ 

S} is not a stationary subset of Ui . 

2) We say S C [c<;2]^" is S*^ -projectively stationary for W uJi stationary co- 
stationary, for stationarily many 6 E Sf ii we let 5 = af, af countable increasing 

i<uii 

continuous we have {i eW : af ^ S} non-stationary. 

Proof Like [Sh:f, Ch.XVI,2.4]'s proof. 

1), 2) We define a RCS iteration (Pi,Qj i < j < n) such that: 



^Done 10/97 
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|Q,.|<(2^^)V^- 

in V'''^ , Qj is the disjoint union of the foUowing (so the choice by which of them we 
force is generic), but if j is non-hmit only (a) is aUowed 

(a) QO = Levy(^i,2^i)* Cohen 

(b) Qj = seahng all semi-proper maximal antichanges of D^^^ provided that 
strong Chang conjecture holds in V'^^ (true if j is measurable > b^o) 

(c) if we like to have (*) and in V''"^ , strong Chang conjecture holds then allow: 
Q| g where S C Sq stationary not containing a closed copy of oji and g 
semi-proper where Q| g shoot an a;i-increasingly continuous chain i.e. 

Q| g = {[S,f) :S C stationary, Dom(/) is a successor 

countable ordinal, / is increasingly continuous into S} 



iS,h)<iS,h)'^Si = S2AfiCf2. 

So Ihp^. "Qj is semi-proper of cardinality < (2^i)^^-"'. 
So by [Sh:f, Ch.XVI,§2,2.4,2.5] 

for i < j < K,Pj/Pi is semi-proper, so Ki is not collapsed 
(^2 collapses every 9 G (Ki, k), satisfies the k-c.c. and has cardinality k 
03 Ihp^ is K2-saturated" . 

By preliminary forcing, without loss of generality there is Sq — {5 < k : S strong limit, cf(5) 
b^o}, stationary in k, reflecting only in inaccessibles. Let = {A < k : A is measurable} 
so we know Si is stationary. If we are proving the version with (*), note that 
A G S*! ^ in V'^^, the strong Chang conjecture holds ([Sh:f, Ch.XIII,1.9]) hence 
g is semi- proper for every stationary S Q {6 < X : V^^ |= cf(5) = Kq}- Also if 
Kl holds then 



Ihp^ "S C{S<X: in V^%cf(5) = Hq} is stationary 

S'l = {X E Si : S t A is a P^-name of a stationary 
subset of {5 < A : cf{5) = in V'^^}} is stationary". 
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So 

if we are proving (*), then in V'^'' every stationary S C {6 < k : c£{S) = Kq} 
contains a close copy of uji. 

Now we have to deal with the "projectively stationary". We can find function /i, 
Dom(/i) = So, h{d) is a P^-name of a stationary co-stationary subset of ui (even 
Pa-name for some a < 6) such that: every such name appears stationarily often. 
Let {af : i < (jJi) he a P^-name such that 

ll"P5 "of C 5 is countable unbounded in d increasingly continuous in i 
and 5= IJ af". 

Let 

'rs = {af:ie h{6)} 
W<a = U{Ws:6eanSo} 

So 

W is a P^-name of a subset of [k]^° and is stationary in V''"'^ (as P«; \= k- 
c.c.) 

06 ""P/^ stationary. 

[why? If Ihp^ "M is a model with countable vocabulary and universe k" then E = 

{5 < \: M |~ 5 is a P^-name and is an elementary submodel of M } is a P^-name of 

a club of K hence contains a club E* of k from V. So for a club z < cui, M f af is 
an elementary submodel of M. But for stationarily many z < a;i, e C W , so 
really W is stationary. If is a P^-name of a stationary co-stationary subset of 

uji then for some, even for stationarily many 5 & E* r\ Sq vje have h{5) = W and 

so easily 

07 "~P« "/^ is projectively stationary" . 
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Lastly, why would W contain no increasing wi-chains? Assume p* Ih "(aj :% < u>i) 
is increasing continously and e . So without loss of generality for some 6* 
either 

(a) p* Ih "sup(ai) is strictly increasing with limit 5*" or 
(P) p* Ih "supcii is constantly 6* for i > < uji so 
without loss of generality i* = 0" . 

Case A : The possibility holds. 

Necessarily 5* e So,p* Ihp "{ai : i < ui} C Ws*" and as Ihp^, is co- 

stationary subset of cui" and P^/P^* is semi-proper hence preserve stationarity of 

subsets of uji we are done. 

Case B : Possibility (a) holds and 5* not strongly inaccessible. So 5*0 n S* is not 
stationary in S* hence W r\[6*]^° — Ws is not even stationary. 

Se5*nSo 

Case C : Possibility (a) holds and not case B, in V^^* strong Chang conjecture 
fails. 

Then is Levy(b!;i, 2^^)* Cohen (as in clauses (b) and (c) in V'"'' strong Chang 

conjecture holds), so as clearly in V^^ 2^° = K2 (by the Cohen in (a), i.e. Qj), 
then in V''"''* for every club E' of [5*]^°, we can find some 6 < 6* and 2^° members 
of E' n [5]^°\W^<5*. So in V^'%[5*f°\W<5* is stationary and Qs is proper so 

this holds in V''"**+i. But P«;/P5*+i preserves stationarity of subsets of cvi hence in 
YP«|-^*jNo < 5^ < (J is stationary, so we are done. 

Case D : Possibility (a) holds, not case B and in V'^''* strong Chang conjecture 
holds. 

Just note: in V''"''*, let p e Q^*, let x large enough N -< (J^(x), e) is countable 
to which Q, (5*, Gp^. : S e Sq n S*) belong, then we can find (see [Sh:f, 

Ch.XIII]) T C ^>u;2 closed under initial segments T n A?" = 0, satisfying (Vry e 
T)(3^2^)(?7"(a) e T) and {Nr, : rj E T) such that 

(i) A<> = N 

(a) Nr, -< (e^(x),e) is countable 
{in) r] e N^, n cvi = N Ci oji 
(iv) ly < 7] ^ Nrj C Nj, 

{v) if = {A(^ : C < ^*} is a maximal antichain of which is semi-proper and 
y e Nrj then for some k < u},ri<u eT & £g{u) > k ^ N HuJi e [J ^c- 
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Let 

£; = {5 < W2 : if ry e then n 

is a bounded subset of 5}. 

Now if p e Q° we do as in Case C. If p G Qj*, choose S E E, cf{S) ~ Kq, and such 
that for every rj e T n '^>5, d = otp{/? < 5 : r]^ {(3) G T} and Tj {a) eT L a < 
S =^ sup(A''q, ricua) < S}- Now we can by cardinality considerations (2^" > Ni) find 
f] G hm(T) n ^^6 such that letting M = [J N^^g, M nu2 ^ M nd ^ W<s* ■ So there 

e<u> 

is G which is (M, Q5)-generic, p < q (by the definition of Q^*). Now q forces 
OMnaii = OMnwi to be M n a;2 which is not in W<^s* ■ 

Lastly if g G g (in V''"''* ) as S does not reflect we can find 5 E E as above, 5 E S, 

cf(5) = and choose ?], M as above. 

3) We may like to adapt the proof above. 

We omit the choice of (af : i < ui), but in Qj if j G 5*0 we also choose a Pj-name of a 
countable unbounded subset of 6, qs and let Ws = {qs} so Qj is replaced by Qj x {a : 
a a name as above}. Now ho has domain S* = {6 : d strongly inaccessible, in 

V''"'', strong Chang conjecture holds}, ho{d) a P^-name of a stationary co-stationary 
subset of uJi and we add to clauses (a), (b), (c) above also 
(d) define in V^*: 

Qg = |(Mj : i < j) :the ordinal j is countable and 

Mi ~< (Jf ((2"^)+), g) is countable increasing 
continuous, and: if Mj fl a;i G ho^S) then 

Mi G W^s and if MiHui^ h{5) then Mi ^ W<s 

Now again we use {N^ : rj E T) and choosing M it is enough to show that 
Ml for some r] G limT, |J iV^^^ n a;2 e '^<d 

M2 some T] G limT, |J -/V,,^^ n ^ W^s- 

£<uj 

Now KI2 is as before. Mi O.K. by the way /^<5 is defined. Mg_i 
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§10 Mixing finitary norms and ideals 



We may consider replacing families of ideals by families of creatures see [RoSh 470] 
on creatures: 

We hope it will gain something 

10.1 Definition. : 1) A A-creature c consists of {D^, <, vaF, nor', A"^), where: 

A^ = A 

D'^ the domain, 

< a partial order on W^, 

vaV is a function from D"^ to ^(A)\{0} 

nor*^ : D*^ — > a; or to?? 

2) It is called simple if nor"^ is always > (without loss of generality constant, e.g. 
Rang(vaF) = /+, / an ideal on A). A creature is a A-creature for some A. 
I will be a set of creatures. 

10.2 Definition. 1) An I-tree is (T, I, d) such that: 

for some ordinal a,T C '^^a closed under initial segments, 

I is a partial function Dom(I) C T, e I, 

d has domain Dom(I),d(?7) G D^'^ 

val^''(d(?7)) = {a : rj (a) E T}. 

2) Let (T*,I*, d*) be an I-tree, such that 

(*) (V?7 e lim T*)[lim supn < u> nor^'7r"(d*) = oo] 
and Dom(I^) = T*. 

We define a forcing notion Q = Q(T*,i*,d*): 



Q 




Order: natural. 



110 



SAHARON SHELAH 



3) Let (T*, /*, d*) be an I-tree such that 

(**) (V?7 G hm T*)(Vn)(V*^)(nor^^*f"(d;) > n) 
(i.e. hm inf = oo). 

and define Q' = Q'^y. j» paraUeUy. 

4) For p e Q (or p e Q')' we write p = {TP, P, d^). In this case for r] E TP we define 

q = by: 

TM = {ly e TP : ly < 7] or 7] < ly},!'! ^ IP \ T", d« = d^ f TP. Clearly peQ^p< 
g e Q and peQ'^p<qeQ'. 



10.3 Claim. Let (T,I*,d*) and Q,Q' be as in 10.2. A sufficient condition for "Ki 
not collapsed" is: 

(a) for Q; (**) below 

(h) for Q' : (*) + (**) below where 

(*) I has Hi-bigness: 



(Vc e I)(Va; e D') 



nor'{x) > ^(V/i e (^')a;i)(3y) 

[x 2/ & nor'^{y) > nor'^{x) — 1 & 
(/i t vaf{y) is constant] 

(**) I zs (b!;i, b!;i)-m(iecomposa6/e where I is (fx, k) -indecomposable means: 

l^i,/Lt,K i/c e I and X E satisfies no7^{x) > 2 and C A"^ 

for a < fi are such that {\fy)(x < y E D'^ A val'^{y) C A^ 
nor'^{y) + 2 < nor'^{x)), then we can find u C X'^ of cardinality 
< n such that for every large enough a < ji we have u ^ A^ . 



Proof for Lets use given p = (T, I, d) e Q and Q-name r such that Ih r : a; ^ a;i. 
Now we choose by induction on n,]?", An such that: 

(a) p"^ < 

(6) Aq, . . . , An are fronts of p^ which means (Vry e lim^ )(3!n)(?7 \ n e A^) 
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(c) Ai below Ai^i which means 
(Vr/ e Ae+i){3iy<r])iy e Ae 

(so A^ C T^'"^\ (Vr; e T^'"\T^'"^^)(3z. < r7)(zv e ^n)) 

(d) (Vzv e ^„)(V?7 e SucTPn (i^))(pn' forces a value to T(n)) 

(e) r] e An ^ nor^^(dP") > n & d^" = d^"+\ it follows that £ <n & ry e 
A, ^ dP^ = dP- & SucT,„ (ry) = SucTP. (ry)- 

So is defined by T^' = Q Tf",F* = I t T^*, d^* = |J{dP" f {^7 t ^ : ^ e 

n<,uj n 

and £ < ig{r])} : n < u>} belong to Q and is an upper bound of {pn : n < u>}. 

We define h : TP* ^ uji as follows: ii rj e TP* ,v <r] < v' ,v e Ai-i,v' e Ai 

[77] *['^] 
(if £ = omit z^', so just rj < u'), then forces value to r |~ £ call it (r \ £)p 

and let 

/i(ry) = Sup Rang(T \ t)P . 

For notational simplicity An = TP* fl "^Ord. 

We now define a game D = D^p* for each a < u>i: 

A play of the game last iv moves, in the (n — l)-th move a member rjn of A^ is 
chosen such that m < n ^ rim < rin, and fixing some ry-i G A^- 

In the n-the move: 

(a) the anti-decidability player chooses a set A^ Q Suc^p* (Vn-i) such that 

= V (nor^" (An) < n - 2, n > 2) 

lEIi Bn 7^ or ?i > 3 and for no d, satisfying d^ (ry) < dA nor^a ((^) > j7,_2 
do we have rj" (a) G An =^ o; G val^") (d) 

(b) the decidability player chooses ry„ G An such that -1(31/ G -B„)(z>' < ry^) and 
n > 1 ^ (ryn r i^giVn-i) - 1)) < «• 

Without loss of generality Aq = {<>}. 

If for some a and decidability player has a winning strategy, we can produce a 
condition as required. 

If not, for every a < ivi the antidecidability player has a winning strategy Sto,. 
For each rj E Tp and a < cui, we consider the play of the game in which the an- 
tidecidability player has winning strategy St^ and in some move n the decidability 
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player chooses r]n = r]- Reflecting there is no freedom left so there is at most one 
such play and n and let the antidecidability player choose set Br],a as there (if no 
such game let Br],a = 0)- 

Case 1 : For some n and rj G An, we have: there is no countable u C Suc^p* {rj) 
such that for every large enough a < u)i,u <^ B^^^a so by the assumption (**) we 
get a contradiction. 

Case 2 : Not Case 1. 

We can choose by induction on n, a countable subset Un Q such that: uq — 
{<>} 



if ?7 e An then for some < uji for every a e [q!^,c<;i), 

if in the play in which the antidecidability player uses St, 
and they arrive to r/, there is rj' , r] < rj' E + 1 
which is a legal response of the decidability player. 

mn Now let 

a* = svip{h{r]) + 1 : for some e (^itn, ?7 < i', ^7 G Dom(/i)}+ 

n 

sup{a^ : ?7 e U Wn} 

n 



and we can find a play of D"* as above where the decidability player chooses ?7's 
from Un- We get a contradiction. 



Proof for Q'.l We should make changes: in p^'^^ we shrink pn for each rj e 
TP n "Ord, to Qr]jPn^ l^pr [^] cind for each £ < n, if possible, forces a bound to 
t(£) and, of course, p^^^^ = q^j for each such r/ and T^"^' n ^^Ord = T^" n "^Ord 

and df"^' \ ^^Ord = d^" \ "^Ord. So let p* = f]pn be naturally defined, and 

n 

we use 2-bigness to prove enough times forces a bound. 



Now we give details. 
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Proof for Q. Givenp = (T, I, d), for notational simplicity tr(p) =<> and nor i (Sucyp (ry)) > 
2 and P-name r such that Ih r : a; ^ a;i we choose by induction on n,p" such that: 

(a) p"" < and has trunk n 

(b) Aq, . . . , An are fronts of p"' 

(c) Ai below Ai^i which means 
(V?7 G A£+i)(3z/<?7)z/ G Ai 

(so A„ C TP"+\ (Vr7 G Tp"\Tp"+')(3z/ < r7)(^/ G A^) 

(d) Ao = {<>}[r] e An AT] < u eTP'^ ^ nor^-(dP") > n + 2] 

(e) when rj G A^ let £ = < n be maximal such that there are am < uji,m < £ 
and q satisfying trg = r],pn^ ^ ? ^ -P, 9 II" " /\ l(^) < ct^ and rj < v & 

=^ nor**'' (d^) > n and we demand: satisfies the demand on q for 

some {am '■ m < £rj), note possible irj = then we are left with demand on 
norm. 

is an upper bound of {pn : n < u}. 

n<.u! 

Clearly p* G P and n < uj ^ Pn < p* ■ Let for rj E TP , let = Max{n : 

there is ly <?], v G An} and j^,, ory be in and < coi be minimal such that Pn^i 
forces t(0), . . . , t{£,^^ — 1) < P-n- Using games as in the proof for Q' there is p'^ such 
that: 

(a) p* <p* e¥ 

(b) peTP^ ^ nor^p(dP^) > nor^p(dP*) - 1 

(c) /3* =sup{/3^:?7GTf^}<a;i. 

We continue as in [Sh:f, Ch.XIV,§5]. 

* * * 
Discussion : We can continue to do iteration. 

But more urgent: can Q, Q' like this do anything not already covered by composi- 
tion? 

A natural thought is splitting or reaping numbers. We can think of the tree 
splitting in T* as a list of the reals. BUT, what is the norm? 

* * * 
Not finished... check the better's theorem proof? 
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Assignment : [Sh:f, XIII, XVI] and here put together, so does the reflection Pra{X, /) 
works for ??? 

97/2/2 - Discussion : 

Saying a creature is //-complete meana that for pure extensions, increasing chains 
of length < fi have pure upper bounds? Probably pure means not changing the 
norm; maybe the bJ;i-indecomposable is enough. 
So the I-th condition has a new meaning. 

Question : Does the theorem here hold? 

Question : Does this new context have real applications? 

The first result to be discussed is moving from | to one in the ground model. 

The second arc 5.2, ? preservation of N being suitable. 
^> scite{6.2} undefined 
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As mentioned in §1, we can consider k-RS iteration and variants of the Spe 
iteration. 

11.1 Definition/Claim. Let k be a successor cardinal or an infinite ordinal not 
a cardinal but an ordinal of power \k\,k fix-*^*^. We define and prove the following 
by induction on a (here e = {3, 4, 5, 6}). If k = we may omit it and this is the 
main case. 

We repeat 1.15 with the following changes in the proof and definition: 
(B) We say C is a simple Q-namede [j, /3)-ordinal if 

C is a simple Q-named^ [j, /3) -ordinal and may restrict ourselves to 

(*)2 if e e {5, 6} and k, = 'iii, then C is a simple Q-named^ [j, /?)-ordinal. 

{F){a) in (v) replace the remark in the end by: 

"if e G {5,6}, a & w then this demand follows by 1.8 
and add: 

(vii) if e = 3, 5 then for some n < u and simple Q-named [0, ^(/(Q)) -ordinals 
^1, . . . , we have, for every ^ < lg{Q) Ihp^ "if for ^ = 1, . . . , n we have 

^^[Gp^] 7^ ^ (for example ^^[Gpj] not well defined) then <pr p \ {^} 
in Q^" 

{F){e){iii) inside change p2 \ ^ Ihp^ " . . ." by 
P2 \0^P, "if^ ^^^G'p,] for 

£ = 1, . . . ,n and 

[e = 4Ve = 6^-(0Q, p^ \ {C})] 
then: ^ p^ \ {^} <pr \ {^V ■ 



"For K inaccessible, see ?. 
~> scite{1.22} undefined 
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11.2 Claim. 1) As in 1.16 adding k 7^ Ki V e G {3,4}. 

2) If Q is an K, — Spe{W) -iteration, and for each i the quasi-order is equality 
hence <v^i. is equality, then Q is essentially a finite support iteration. 
[Saharon: maybe restrict yourself above the constantly function ( ^ 0q^, so we 
have to use k > £g{Q).] 

11.3 Claim. 1) Add 

(d) if e = 3,5 then r is pure outside {^1, . . . , ^n}- 

2) In the proof on X^^i" ^^V' simple^ if e & {3,4} and simple^ if 

e e {5,6}. 

11.4 Claim. 5) If e e {3,4} and^^ for each /3 < ig{Q),ti3 is a fp-name of a truth 
value, then there is a simple (Q, W) -named [0, a) -ordinal C such that C[Gp] = 13 iff 

tplGfi] — truth and 7 < /3 =^ t-y[G/3] = false for any subset ofFp generic over 
V. 

We can deal with the parallel of hereditarily countable names. This is not used 
in later sections. 

11.5 Definition. We define for an k — Spe(VF)-iteration Q, and cardinal /j, {ji 
regular), when is a (Q, VF)-name hereditarily < |U, and in particular when a (Q, W)- 
named [j, a;)-ordinal is hereditarily < and a (Q, VF)-named [j, a)-atomic condition 
hereditarily < |U, and which conditions of Spe(VF)-LimK(Q) are hereditarily < 11. 
For simplicity we are assuming that the set of members of Qi is in V. This is done 
by induction on a = (,g{^. 

First Case : o; = 0. 
Trivial. 

Second Case : a > 0. 

{A) A Q-named [j, Q;)-ordinal ^ hereditarily < |U is a (Q, VF)-named [j, a;)-ordinal 

which can be represented as follows: there is {{pi,^i) : i < i*),i* < /U, each 
an ordinal in \j, a),Pi G . is a member of P^. hereditarily < /x and for 
any G e Gen''(Q), ([G] is C iff for some i we have: 

(a) p.eGXi^C 

(b) if pj e G then d < Q V (G = Cj & « < j) 

^^for the parallel for e £ {5,6}, k = Hi we need pure decidability and restrict ourselves to 
"above p" for purely dense sets of p — s 
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{B) A (Q, l^)-named [j, Q;)-atomic condition q hereditarily < is a (Q, W)- 

named [j, Q;)-atomic condition which can be represented as follows: there 

is {{Pi,Ci,(li) ■ i < < fJ',Ci ^ [j,a),Pi e PCi,% e V, and for any 

G e Gen^(Q), q[G] is q iff for some i we have: 

(a) Pi eG,q = Qi, and lhp_,^ G Q<^/' 

{b) if pj e G then ^ < Q V (0 = & ^ < j) 

(C) A member p of Pq, = Spe{W)-Limi^{Q) is hereditarily < |U if each member 
of r is a (Q, VF)-named atomic condition hereditarily < fi 

{D) A (Q, M^)-name of a member of V hereditarily < k is defined as in clause 
(B), similarly for member x e V'^" such that y e transitive closure of 
X ^ \y\ < fj,. 

11.6 Concluding Remarks. 1) We have not really dealt with the case k is inacces- 
sible. The point is that in this case, we do not know a priori the length of the list 
of the members of a condition (which are atomic conditions). It is natural to work 
on it together with "decidability on bound on a < k by pure extensions", see 1.23 

below. 

2) We can think of putting together [Sh:f, Ch.XIV] and [Sh 587]. 

3) We can ask: Does "Souslin forcing notions" help? 

11.7 Claim, e e {4,5} is O.K. 

11.8 Claim. In the proof of 1.26, in case 3 add: 

(the point is that e G {4, 6} ). Instead e G {4, 6} it is enough to assume: 
/'^'^ every g', q" G Q/jg we have 
0Q^, <vpr q' < q" q' <pr q" ■ 



11.9 Remark. 1) Add: 

but for e = 4 we could use appropriate pi 

condition, = C; see 1.7(5). 
2) Holds for e G {4,6}. 



= pVJ {ri}, r an atomic (Q, VF)-named 
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11.10 Definition. 0) Let Q be a ^«i-Spe(VF)-iteration of length a. Let C denote a 

simple Q-named [0, Q;)-ordinal or a simple Q-named^[0, Q:)-ordinals and S a count- 
able set of such objects. 

1) For an atomic simple Q-named condition r, r \C,Ss defined by r f = r* e 

if CXG\ > Cr[G],r[G] = r* and %^ otherwise. 

2) For g e Pa,g r C = r C : r e and g r S = U g r C- 

3) = e Pq; : p f C = i-G-: for every G C Pq, generic over V,p f ^[G] = p[G]} 

i^B = {p e Pa : P r S = p} 
both with the order inherited from Pq,. 

11.11 Claim. Let Q he an — Sp^{W) -iteration. 

1) If (i is a simple Q-named [Pi, P2)- ordinal, (2 is a simple Q-named^ [Pi, P2)- 
ordinal, then there is a simple Q-named [Pi, P2)-ordinal C, such that for G C Pq, is 
generic over V.- 

(a) if Ci[G] = Ci[GnP^] = ^ and Min{£; some p e GnPg decided to be e or be 

undefined} > e then ([G] = ([G n P^] = ^ 
(6) otherwise undefined. 

2) Let ( be a simple Q-named^ ordinal. For r an atomic Q-named condition r \ ( 

is an atomic Q-named condition. 

3) For g e Pa twe have q \ ( efa- 

4) For gi, g2 e Pa, gi < g2 ^ gi f C < Q'2 t C- 

5) If q E P^,p e Pa,P \ C ^ Q then pU g e Pq, is a lub of p and q. 

6) Pc < Pa- 

7) If G C. Pq, is generic over V, ^ = ([G] then G fl P^, G fl P^ are essentially the 
same. 

8) The parallel statements with S instead of (. 



Remark. In fact by part (1), part (6) follows from the parts (2)-(5). 
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11.12 Claim. Let e = 4(2). Assume C n is a simple (Q-named for n < uj,(^ri ^ Cn+i 
and for every G C P^, generic overY, for some n, (p{n, GflP^^jc]). Then for some 
simple Q-name ordinal ^, we have 

Ihp^ "/or some n,^[GrJ = Cn[<?p„] and (f{n,Gp^ nP^„[Gp^])". 
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